Major index over descent for pattern-avoiding permutations

MaRDI QIDQ5384266zbMATH OpenFDO

Authors William J. Keith

Publication date 21 June 2019

Full work available at URL https://arxiv.org/abs/1707.01200, http://math.colgate.edu/~integers/s55/s55.pdf

zbMATH Keywords

Frame-Robinson-Thrall hooklength formulatwo-rowed partitions

Mathematics Subject Classification ID

Permutations, words, matrices (05A05)

Abstract: An open conjecture in pattern avoidance theory is that the distribution of the major index among 321-avoiding permutations is distributed unimodally. We construct a formula for this distribution, and in the case of 2 descents prove unimodality, with unimodality for 3 through 5 descents likely being little more complicated. The formula refines the $q$-analogue of the Frame-Robinson-Thrall hooklength formula for two-rowed partitions, and in the latter part of the paper we discuss another theorem of the same type, and further exploration toward this question. We also give observations on the analogous behaviors for other permutation patterns of length 3.

Recommendations

• Major index distribution over permutation classes
• Descent sets on 321-avoiding involutions and hook decompositions of partitions
• A refinement of Wilf-equivalence for patterns of length 4
• On a refinement of Wilf-equivalence for permutations
• The joint distribution of descent and major index over restricted sets of permutations

Cites work

• A unimodality identity for a Schur function
• scientific article; zbMATH DE number 3577263 (Why is no real title available?)
• scientific article; zbMATH DE number 1268810 (Why is no real title available?)
• Inversion polynomials for 321-avoiding permutations
• Mahonian pairs
• Some divisibility properties of binomial and \(q\)-binomial coefficients
• The Bethe Ansatz and the combinatorics of Young tableaux

Cited in

(7)

• Enumeration on row-increasing tableaux of shape 2 n
• Families of major index distributions: closed forms and unimodality
• MacMahon's theorem for a set of permutations with given descent indices and right-maximal records
• A refinement of Wilf-equivalence for patterns of length 4
• Major index distribution over permutation classes
• Inversions and Major Index for Permutations
• Descent sets on 321-avoiding involutions and hook decompositions of partitions

Describes a project that uses

Uses Software

• MathOverflow

This page was built for publication: Major index over descent for pattern-avoiding permutations

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5384266)