Descent sets on 321-avoiding involutions and hook decompositions of partitions
From MaRDI portal
Publication:458291
DOI10.1016/J.JCTA.2014.08.002zbMATH Open1301.05026arXiv1401.3011OpenAlexW1985237288MaRDI QIDQ458291FDOQ458291
Marilena Barnabei, Matteo Silimbani, Flavio Bonetti, Sergi Elizalde
Publication date: 7 October 2014
Published in: Journal of Combinatorial Theory. Series A (Search for Journal in Brave)
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.
Full work available at URL: https://arxiv.org/abs/1401.3011
Recommendations
- Two descent statistics over \(321\)-avoiding centrosymmetric involutions
- Major index over descent for pattern-avoiding permutations
- Two refined major-balance identities on 321-avoiding involutions
- Folding phenomenon of major-balance identities on restricted involutions
- Major index distribution over permutation classes
Cites Work
- Title not available (Why is that?)
- Refined restricted permutations
- Title not available (Why is that?)
- Title not available (Why is that?)
- Longest Increasing and Decreasing Subsequences
- The Eulerian distribution on self evacuated involutions
- Algebraic Combinatorics
- Quelques remarques sur une Construction de Schensted.
- Restricted permutations
- Bijections for refined restricted permutations
- Title not available (Why is that?)
- A simple and unusual bijection for Dyck paths and its consequences
- On bijections for pattern-avoiding permutations
- Upper bounds for the Stanley-Wilf limit of 1324 and other layered patterns
- Permutation patterns and statistics
- Fixed points and excedances in restricted permutations
- Another look at bijections for pattern-avoiding permutations
- On the Eulerian enumeration of involutions
- The Eulerian distribution on involutions is indeed unimodal
- Inversion polynomials for 321-avoiding permutations
- Strong versions of Sperner's theorem
- Multiple pattern avoidance with respect to fixed points and excedances
- Mahonian pairs
- Enumeration of plane partitions
- The descent statistic on 123-avoiding permutations
- The joint distribution of consecutive patterns and descents in permutations avoiding 3-1-2
- Decreasing subsequences in permutations and Wilf equivalence for involutions
- Equidistribution and sign-balance on 321-avoiding permutations
- The descent statistic on involutions is not log-concave
- Refined restricted involutions
- Symmetries of statistics on lattice paths between two boundaries
Cited In (16)
- The degree of symmetry of lattice paths
- Two descent statistics over \(321\)-avoiding centrosymmetric involutions
- Folding phenomenon of major-balance identities on restricted involutions
- Two refined major-balance identities on 321-avoiding involutions
- Bijections for pairs of non-crossing lattice paths and walks in the plane
- Families of major index distributions: closed forms and unimodality
- The Schützenberger involution over Dyck paths
- Combinatorics of fully commutative involutions in classical Coxeter groups
- Wave linked partitions and 312-avoiding permutations with primacy being 1
- Measuring symmetry in lattice paths and partitions
- Partitions with constrained ranks and lattice paths
- Unimodal permutations and almost-increasing cycles
- Pattern avoidance and Young tableaux
- Enumeration on row-increasing tableaux of shape \(2 \times n\)
- Inversion formulae on permutations avoiding 321
- Visibility in restricted involutions
Uses Software
This page was built for publication: Descent sets on 321-avoiding involutions and hook decompositions of partitions
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q458291)
