The hull metric on Coxeter groups
نویسندگان
چکیده
We reinterpret an inequality, due originally to Sidorenko, for linear extensions of posets in terms convex subsets the symmetric group \(\mathfrak{S}_n\). conjecture that analogous inequalities hold arbitrary (not-necessarily-finite) Coxeter groups \(W\), and prove this hyperoctahedral \(B_n\) all right-angled groups. Our proof (and new \(\mathfrak{S}_n\)) use a combinatorial insertion map closely related well-studied promotion operator on extensions; may be independent interest. also note question can interpreted as triangle inequalities, so hulls used define invariant metric \(W\) whenever our holds. Geometric properties are interesting direction future research.Mathematics Subject Classifications: 05A20, 05C12, 05E16, 20F55Keywords: Linear extension, promotion, group, hull,
منابع مشابه
Essays on Coxeter groups Coxeter elements in finite Coxeter groups
A finite Coxeter group possesses a distinguished conjugacy class of Coxeter elements. The literature about these is very large, but it seems to me that there is still room for a better motivated account than what exists. The standard references on thismaterial are [Bourbaki:1968] and [Humphreys:1990], butmy treatment follows [Steinberg:1959] and [Steinberg:1985], from which the clever parts of ...
متن کاملOn Outer Automorphism Groups of Coxeter Groups
It is shown that the outer automorphism group of a Coxeter group W of nite rank is nite if the Coxeter graph contains no innnite bonds. A key step in the proof is to show that if the group is irreducible and 1 and 2 any two bases of the root system of W, then 2 = w 1 for some w 2 W. The proof of this latter fact employs some properties of the dominance order on the root system introduced by Bri...
متن کاملCoxeter Covers of the Classical Coxeter Groups
Let C(T ) be a generalized Coxeter group, which has a natural map onto one of the classical Coxeter groups, either Bn or Dn. Let CY (T ) be a natural quotient of C(T ), and if C(T ) is simply-laced (which means all the relations between the generators has order 2 or 3), CY (T ) is a generalized Coxeter group, too . Let At,n be a group which contains t Abelian groups generated by n elements. The...
متن کاملOn the Direct Indecomposability of Infinite Irreducible Coxeter Groups and the Isomorphism Problem of Coxeter Groups
In this paper we prove that any irreducible Coxeter group of infinite order is directly indecomposable as an abstract group, without the finite rank assumption. The key ingredient of the proof is that we can determine, for an irreducible Coxeter group W , the centralizers in W of the normal subgroups of W that are generated by involutions. As a consequence, we show that the problem of deciding ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Combinatorial theory
سال: 2022
ISSN: ['2766-1334']
DOI: https://doi.org/10.5070/c62257870