Séminaire Lotharingien de Combinatoire, 80B.65 (2018), 12 pp.

Eric Marberg

Actions of the 0-Hecke Monoids of Affine Symmetric Groups

Abstract. There are left and right actions of the 0-Hecke monoid of the affine symmetric group S~n 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 S~n to the set of N-weighted matchings in the n-element cycle graph. As an application, we show that the bivariate generating function counting the involutions in S~n by length and absolute length is a rescaled Lucas polynomial. The 0-Hecke monoid of S~n also acts on involutions (without any cycle labelling) by Demazure conjugation. The atoms of an involution z in S~n are the minimal length permutations w which transform the identity to z under this action. We prove that the set of atoms for an involution in S~n is naturally a bounded, graded poset, and give a formula for the set's minimum and maximum elements.


Received: November 14, 2017. Accepted: February 17, 2018. Final version: April 1, 2018.

The following versions are available: