18 research outputs found
Poincare series of subsets of affine Weyl groups
In this note, we identify a natural class of subsets of affine Weyl groups
whose Poincare series are rational functions. This class includes the sets of
minimal coset representatives of reflection subgroups. As an application, we
construct a generalization of the classical length-descent generating function,
and prove its rationality.Comment: 7 page
A two-sided analogue of the Coxeter complex
For any Coxeter system of rank , we introduce an abstract boolean
complex (simplicial poset) of dimension that contains the Coxeter
complex as a relative subcomplex. Faces are indexed by triples , where
and are subsets of the set of simple generators, and is a
minimal length representative for the parabolic double coset . There
is exactly one maximal face for each element of the group . The complex is
shellable and thin, which implies the complex is a sphere for the finite
Coxeter groups. In this case, a natural refinement of the -polynomial is
given by the "two-sided" -Eulerian polynomial, i.e., the generating function
for the joint distribution of left and right descents in .Comment: 26 pages, several large tables and figure
Parabolic double cosets in Coxeter groups
International audienceParabolic subgroups WI of Coxeter systems (W,S) and their ordinary and double cosets W/WI and WI\W/WJ 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 wWI , for I ⊆ S, forms the Coxeter complex of W , and is well-studied. In this extended abstract, we look at a less studied object: the set of all double cosets WIwWJ for I,J ⊆ S. Each double coset can be presented by many different triples (I, w, J). We describe what we call the lex-minimal presentation and prove that there exists a unique such choice for each double coset. Lex-minimal presentations can be enumerated via a finite automaton depending on the Coxeter graph for (W, S). In particular, we present a formula for the number of parabolic double cosets with a fixed minimal element when W is the symmetric group Sn. In that case, parabolic subgroups are also known as Young subgroups. Our formula is almost always linear time computable in n, and the formula can be generalized to any Coxeter group
Parabolic Kazhdan-Lusztig R-polynomials for tight quotients of the symmetric groups
We give explicit closed combinatorial formulas for the parabolic
Kazhdan-Lusztig R-polynomials of the tight quotients of the
symmetric groups. We give two formulations of our result, one in
terms of permutations and one in terms of Motzkin paths. As an
application of our results we obtain explicit closed combinatorial
formulas for certain sums and alternating sums of ordinary
Kazhdan-Lusztig R-polynomials
On the Dual Canonical Monoids
We investigate the conjugacy decomposition, nilpotent variety, the Putcha
monoid, as well as the two-sided weak order on the dual canonical monoids
A two-sided analogue of the Coxeter complex
For any Coxeter system (W, S) of rank n, we introduce an abstract boolean complex (simplicial poset) of dimension 2n − 1 which contains the Coxeter complex as a relative subcomplex. Faces are indexed by triples (J,w,K), where J and K are subsets of the set S of simple generators, and w is a minimal length representative for the double parabolic coset WJ wWK . There is exactly one maximal face for each element of the group W . The complex is shellable and thin, which implies the complex is a sphere for the finite Coxeter groups. In this case, a natural refinement of the h-polynomial is given by the “two-sided” W -Eulerian polynomial, i.e., the generating function for the joint distribution of left and right descents in W
Parabolic double cosets in Coxeter groups
Parabolic subgroups WI of Coxeter systems (W,S) and their ordinary and double cosets W/WI and WI\W/WJ 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 wWI , for I ⊆ S, forms the Coxeter complex of W , and is well-studied. In this extended abstract, we look at a less studied object: the set of all double cosets WIwWJ for I,J ⊆ S. Each double coset can be presented by many different triples (I, w, J). We describe what we call the lex-minimal presentation and prove that there exists a unique such choice for each double coset. Lex-minimal presentations can be enumerated via a finite automaton depending on the Coxeter graph for (W, S). In particular, we present a formula for the number of parabolic double cosets with a fixed minimal element when W is the symmetric group Sn. In that case, parabolic subgroups are also known as Young subgroups. Our formula is almost always linear time computable in n, and the formula can be generalized to any Coxeter group