Finite Coxeter Groups and the Weak Order

2016 ◽  
pp. 489-561 ◽  
Author(s):  
N. Reading
Keyword(s):  
Coxeter Groups ◽  
Weak Order

scholarly journals How to get the weak order out of a digraph ?

2015 ◽  
Vol DMTCS Proceedings, 27th... (Proceedings) ◽  
Author(s):  
Francois Viard
Keyword(s):  
Wreath Product ◽  
Symmetric Function ◽  
Coxeter Groups ◽  
Symmetric Functions ◽  
Weak Order ◽  
Möbius Function ◽  
Mobius Function ◽  
Acyclic Digraph ◽  
International Audience

International audience We construct a poset from a simple acyclic digraph together with a valuation on its vertices, and we compute the values of its Möbius function. We show that the weak order on Coxeter groups $A$<sub>$n-1$</sub>, $B$<sub>$n$</sub>, $Ã$<sub>$n$</sub>, and the flag weak order on the wreath product &#8484;<sub>$r$</sub> &#8768; $S$<sub>$n$</sub> introduced by Adin, Brenti and Roichman (2012), are special instances of our construction. We conclude by briefly explaining how to use our work to define quasi-symmetric functions, with a special emphasis on the $A$<sub>$n-1$</sub> case, in which case we obtain the classical Stanley symmetric function. On construit une famille d’ensembles ordonnés à partir d’un graphe orienté, simple et acyclique munit d’une valuation sur ses sommets, puis on calcule les valeurs de leur fonction de Möbius respective. On montre que l’ordre faible sur les groupes de Coxeter $A$<sub>$n-1$</sub>, $B$<sub>$n$</sub>, $Ã$<sub>$n$</sub>, ainsi qu’une variante de l’ordre faible sur les produits en couronne &#8484;<sub>$r$</sub> &#8768; $S$<sub>$n$</sub> introduit par Adin, Brenti et Roichman (2012), sont des cas particuliers de cette construction. On conclura en expliquant brièvement comment ce travail peut-être utilisé pour définir des fonction quasi-symétriques, en insistant sur l’exemple de l’ordre faible sur $A$<sub>$n-1$</sub> où l’on obtient les séries de Stanley classiques.

scholarly journals On quotients of Coxeter groups under the weak order

2003 ◽  
Vol 30 (1-2) ◽  
pp. 369-384
Author(s):  
Debra J. Waugh
Keyword(s):  
Coxeter Groups ◽  
Weak Order

scholarly journals On the Weak Order of Coxeter Groups

2019 ◽  
Vol 71 (2) ◽  
pp. 299-336 ◽  
Author(s):  
Matthew Dyer
Keyword(s):  
Complete Lattice ◽  
Coxeter Groups ◽  
Closure Operator ◽  
Root Systems ◽  
Bruhat Order ◽  
Weak Order ◽  
Maximal Subgroups ◽  
Rank Zero ◽  
Power Set ◽  
Rank One

AbstractThis paper provides some evidence for conjectural relations between extensions of (right) weak order on Coxeter groups, closure operators on root systems, and Bruhat order. The conjecture focused upon here refines an earlier question as to whether the set of initial sections of reflection orders, ordered by inclusion, forms a complete lattice. Meet and join in weak order are described in terms of a suitable closure operator. Galois connections are defined from the power set of $W$ to itself, under which maximal subgroups of certain groupoids correspond to certain complete meet subsemilattices of weak order. An analogue of weak order for standard parabolic subsets of any rank of the root system is defined, reducing to the usual weak order in rank zero, and having some analogous properties in rank one (and conjecturally in general).

scholarly journals Tamari Lattices for Parabolic Quotients of the Symmetric Group

2015 ◽  
Vol DMTCS Proceedings, 27th... (Proceedings) ◽  
Author(s):  
Henri Mühle ◽  
Nathan Williams
Keyword(s):  
Symmetric Group ◽  
Coxeter Groups ◽  
Weak Order ◽  
Set Partitions ◽  
Tamari Lattice ◽  
Nous Montrons ◽  
International Audience ◽  
Tamari Lattices

International audience We present a generalization of the Tamari lattice to parabolic quotients of the symmetric group. More precisely, we generalize the notions of 231-avoiding permutations, noncrossing set partitions, and nonnesting set partitions to parabolic quotients, and show bijectively that these sets are equinumerous. Furthermore, the restriction of weak order on the parabolic quotient to the parabolic 231-avoiding permutations is a lattice quotient. Lastly, we suggest how to extend these constructions to all Coxeter groups. Nous présentons une généralisation du treillis de Tamari aux quotients paraboliques du groupe symétrique. Plus précisément, nous généralisons les notions de permutations qui évitent le motif 231, les partitions non-croisées, et les partitions non-emboîtées aux quotients paraboliques, et nous montrons de façon bijective que ces ensembles sont équipotents. En restreignant l’ordre faible du quotient parabolique aux permutations paraboliques qui évitent le motif 231, on obtient un quotient de treillis d’ordre faible. Enfin, nous suggérons comment étendre ces constructions à tous les groupes de Coxeter.

scholarly journals The facial weak order in finite Coxeter groups

2020 ◽  
Vol DMTCS Proceedings, 28th... ◽  
Author(s):  
Aram Dermenjian ◽  
Christophe Hohlweg ◽  
Vincent Pilaud
Keyword(s):  
Coxeter Group ◽  
Coxeter Groups ◽  
Geometric Interpretation ◽  
Weak Order ◽  
Maximal Length ◽  
Lattice Congruence ◽  
Finite Coxeter Group ◽  
International Audience

International audience We investigate a poset structure that extends the weak order on a finite Coxeter group W to the set of all faces of the permutahedron of W. We call this order the facial weak order. We first provide two alternative characterizations of this poset: a first one, geometric, that generalizes the notion of inversion sets of roots, and a second one, combinatorial, that uses comparisons of the minimal and maximal length representatives of the cosets. These characterizations are then used to show that the facial weak order is in fact a lattice, generalizing a well-known result of A. Bjo ̈rner for the classical weak order. Finally, we show that any lattice congruence of the classical weak order induces a lattice congruence of the facial weak order, and we give a geometric interpretation of its classes.

scholarly journals Partial orders generalizing the weak order on Coxeter groups

2003 ◽  
Vol 102 (2) ◽  
pp. 331-346 ◽  
Author(s):  
Curtis D Bennett ◽  
Rieuwert J Blok
Keyword(s):  
Coxeter Groups ◽  
Partial Orders ◽  
Weak Order

scholarly journals Small roots, low elements, and the weak order in Coxeter groups

2016 ◽  
Vol 301 ◽  
pp. 739-784 ◽  
Author(s):  
Matthew Dyer ◽  
Christophe Hohlweg
Keyword(s):  
Coxeter Groups ◽  
Weak Order ◽  
Small Roots

scholarly journals On inversion sets and the weak order in Coxeter groups

2016 ◽  
Vol 55 ◽  
pp. 1-19 ◽  
Author(s):  
Christophe Hohlweg ◽  
Jean-Philippe Labbé
Keyword(s):  
Coxeter Groups ◽  
Weak Order

scholarly journals Extending the weak order on Coxeter groups

2020 ◽  
Vol DMTCS Proceedings, 28th... ◽  
Author(s):  
Francois Viard
Keyword(s):  
Coxeter Groups ◽  
Weak Order ◽  
Complete Lattices ◽  
Tamari Lattice ◽  
New Family ◽  
International Audience

International audience We introduce a new family of complete lattices, arising from a digraph together with a valuation on its vertices and generalizing a previous construction of the author. We then apply this to the study of two long-standing conjectures of Dyer, and we provide a description of the Tamari lattice with this theory.

scholarly journals Automorphisms of odd Coxeter groups

2021 ◽  
Author(s):  
Tushar Kanta Naik ◽  
Mahender Singh
Keyword(s):  
Coxeter Groups
Sign in / Sign up

Export Citation Format

Share Document