We show that the distribution of the major index over the set of involutions in S_n that avoid the pattern 321 is given by the q-analogue of the n-th central binomial coefficient. The proof consists of a composition of three non-trivial bijections, one being the Robinson–Schensted correspondence, ultimately mapping those involutions with major index m into partitions of m whose Young diagram fits inside a ⌊n/2⌋×⌈n/2⌉ box. We also obtain a refinement that keeps track of the descent set, and we deduce an analogous result for the comajor index of 123-avoiding involutions.
Descent sets on 321-avoiding involutions and hook decompositions of partitions / Marilena Barnabei; Flavio Bonetti; Sergi Elizalde; Matteo Silimbani. - In: JOURNAL OF COMBINATORIAL THEORY. SERIES A. - ISSN 0097-3165. - STAMPA. - 128:(2014), pp. 132-148. [10.1016/j.jcta.2014.08.002]
Descent sets on 321-avoiding involutions and hook decompositions of partitions
BARNABEI, MARILENA;BONETTI, FLAVIO;SILIMBANI, MATTEO
2014
Abstract
We show that the distribution of the major index over the set of involutions in S_n that avoid the pattern 321 is given by the q-analogue of the n-th central binomial coefficient. The proof consists of a composition of three non-trivial bijections, one being the Robinson–Schensted correspondence, ultimately mapping those involutions with major index m into partitions of m whose Young diagram fits inside a ⌊n/2⌋×⌈n/2⌉ box. We also obtain a refinement that keeps track of the descent set, and we deduce an analogous result for the comajor index of 123-avoiding involutions.I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.