Abstract:Parabolic subgroups $W_I$ of Coxeter systems $(W,S)$, as well as their ordinary and double quotients $W / W_I$ and $W_I \backslash W / W_J$, appear in many contexts in combinatorics and Lie theory, including the geometry and topology of generalized flag varieties and the symmetry groups of regular polytopes. The set of ordinary cosets $w W_I$, for $I \subseteq S$, forms the Coxeter complex of $W$, and is well-studied. In this article we look at a less studied object: the set of all double cosets $W_I w W_J$ for $I, J \subseteq S$. Double coset are not uniquely presented by triples $(I,w,J)$. We describe what we call the lex-minimal presentation, and prove that there exists a unique such object for each double coset. Lex-minimal presentations are then used to enumerate double cosets via a finite automaton depending on the Coxeter graph for $(W,S)$. As an example, we present a formula for the number of parabolic double cosets with a fixed minimal element when $W$ is the symmetric group $S_n$ (in this case, parabolic subgroups are also known as Young subgroups). Our formula is almost always linear time computable in $n$, and we show how it can be generalized to any Coxeter group with little additional work. We spell out formulas for all finite and affine Weyl groups in the case that $w$ is the identity element.

Simply-laced Coxeter groups and groups generated by symplectic transvections

Multiplicity One Theorems: the Archimedean Case

Some combinatorial models for reduced expressions in Coxeter groups

Parabolic double cosets in Coxeter groups

The geometry of conjugation in affine Coxeter groups

On non-conjugate Coxeter elements in well-generated reflection groups

Convex cocompactness for Coxeter groups

Conjugacy of Coxeter elements

Computations for Coxeter arrangements and Solomon's descent algebra: Groups of rank three and four

On Involutions in Symmetric Groups and a Conjecture of Lusztig

On convex hulls of orbits of Coxeter groups and Weyl groups

On conjugacy separability of some Coxeter groups and parabolic-preserving automorphisms

Punctured surfaces, quiver mutations, and quotients of Coxeter groups

Lyashko-Looijenga morphisms and submaximal factorisations of a Coxeter element

Chordal Coxeter Groups

A series of word-hyperbolic Coxeter groups

Generalized Bäcklund-Darboux transformations for Coxeter-Toda systems on simple Lie groups

Bipolar Coxeter groups

Spin Representations of Finite Coxeter Groups and Generalisations of Saxl's Conjecture

Tits groups of affine Weyl groups

Congruence subgroups and crystallographic quotients of small Coxeter groups