Descent sets on 321-avoiding involutions and hook decompositions of partitions
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 an n/2 by 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.
- Publication:
-
arXiv e-prints
- Pub Date:
- January 2014
- DOI:
- 10.48550/arXiv.1401.3011
- arXiv:
- arXiv:1401.3011
- Bibcode:
- 2014arXiv1401.3011B
- Keywords:
-
- Mathematics - Combinatorics;
- 05A05;
- 05A17 (primary);
- 05A15 (secondary)