Descent sets on 321-avoiding involutions and hook decompositions of partitions
From MaRDI portal
(Redirected from Publication:458291)
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.
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
- scientific article; zbMATH DE number 1601795 (Why is no real title available?)
- scientific article; zbMATH DE number 3473265 (Why is no real title available?)
- scientific article; zbMATH DE number 1268810 (Why is no real title available?)
- scientific article; zbMATH DE number 2024859 (Why is no real title available?)
- A simple and unusual bijection for Dyck paths and its consequences
- Algebraic Combinatorics
- Another look at bijections for pattern-avoiding permutations
- Bijections for refined restricted permutations
- Decreasing subsequences in permutations and Wilf equivalence for involutions
- Enumeration of plane partitions
- Equidistribution and sign-balance on 321-avoiding permutations
- Fixed points and excedances in restricted permutations
- Inversion polynomials for 321-avoiding permutations
- Longest Increasing and Decreasing Subsequences
- Mahonian pairs
- Multiple pattern avoidance with respect to fixed points and excedances
- On bijections for pattern-avoiding permutations
- On the Eulerian enumeration of involutions
- Permutation patterns and statistics
- Quelques remarques sur une Construction de Schensted.
- Refined restricted involutions
- Refined restricted permutations
- Restricted permutations
- Strong versions of Sperner's theorem
- Symmetries of statistics on lattice paths between two boundaries
- The Eulerian distribution on centrosymmetric involutions
- The Eulerian distribution on involutions is indeed unimodal
- The descent statistic on 123-avoiding permutations
- The descent statistic on involutions is not log-concave
- The joint distribution of consecutive patterns and descents in permutations avoiding 3-1-2
- Upper bounds for the Stanley-Wilf limit of 1324 and other layered patterns
Cited in
(17)- 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
- Major index over descent for pattern-avoiding permutations
- Pattern avoidance and Young tableaux
- Enumeration on row-increasing tableaux of shape 2 n
- Inversion formulae on permutations avoiding 321
- Visibility in restricted involutions
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)
