On some actions of the 0-Hecke monoids of affine symmetric groups
arXiv:1709.07996 · doi:10.1016/j.jcta.2018.07.013
Abstract
There are left and right actions of the 0-Hecke monoid of the affine symmetric group on involutions whose cycles are labeled periodically by nonnegative integers. Using these actions we construct two bijections, which are length-preserving in an appropriate sense, from the set of involutions in to the set of -weighted matchings in the -element cycle graph. As an application, we compute a formula for the bivariate generating function counting the involutions in by length and absolute length. The 0-Hecke monoid of also acts on involutions (without any cycle labelling) by Demazure conjugation. The atoms of an involution are the minimal length permutations which transform the identity to under this action. We prove that the set of atoms for an involution in is naturally a bounded, graded poset, and give a formula for the set's minimum and maximum elements. Using these properties, we classify the covering relations in the Bruhat order restricted to involutions in .
arXiv comment34 pages, 2 figures; v2: minor corrections, updated references, added index of symbols; v3: correction to Proposition 8.9(a), a few typos fixed, final version
References in corpus (13)
- The On-Line Encyclopedia of Integer Sequences
- Hecke algebras and involutions in Weyl groups
- A bar operator for involutions in a Coxeter group
- Involution words II: braid relations and atomic structures
- Involution words: counting problems and connections to Schubert calculus for symmetric orbit closures
- Schur P-positivity and involution Stanley symmetric functions
- Fixed-point-free involutions and Schur P-positivity
- Polynomials for symmetric orbit closures in the flag variety
- Transition formulas for involution Schubert polynomials
- K-orbit closures on G/B as universal degeneracy loci for flagged vector bundles with symmetric or skew-symmetric bilinear form
- Braid relations for involution words in affine Coxeter groups
- On 321-avoiding permutations in affine Weyl groups
- Variations of the Poincaré series for affine Weyl groups and q-analogues of Chebyshev polynomials
Cited by in corpus (6)
- Bumping operators and insertion algorithms for queer supercrystals
- Extending a word property for twisted Coxeter systems
- Involution pipe dreams
- Atoms for signed permutations
- Quasiparabolic sets and Stanley symmetric functions for affine fixed-point-free involutions
- Affine transitions for involution Stanley symmetric functions