pith. sign in

arxiv: 1401.3011 · v3 · pith:A6QGGWDFnew · submitted 2014-01-13 · 🧮 math.CO

Descent sets on 321-avoiding involutions and hook decompositions of partitions

classification 🧮 math.CO
keywords involutionsindexavoidingdescentmajorpartitionsanalogousavoid
0
0 comments X
read the original 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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.