Mahonian pairs

DOI10.1016/j.jcta.2011.11.003zbMath1242.05019arXiv1101.4332WikidataQ57432196 ScholiaQ57432196MaRDI QIDQ662027

Bruce E. Sagan, Carla D. Savage

Publication date: 11 February 2012

Published in: Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1101.4332

zbMATH Keywords

inversion number; major index; Mahonian statistic; integer partition; \(q\)-Catalan number; rank of a partition; ballot sequence; \(q\)-Fibonacci number; Foata's fundamental bijection; Greene-Kleitman symmetric chain decomposition

Mathematics Subject Classification ID

05A10: Factorials, binomial coefficients, combinatorial functions

11B65: Binomial coefficients; factorials; (q)-identities

05A17: Combinatorial aspects of partitions of integers

Related Items

Counting lattice paths by crossings and major index I: the corner-flipping bijections, Statistics on restricted Fibonacci words, Major index over descent for pattern-avoiding permutations, Some refinements of Stanley's shuffle theorem, Eulerian pairs on Fibonacci words, Inversion polynomials for 321-avoiding permutations, Descent sets on 321-avoiding involutions and hook decompositions of partitions, Set partition patterns and statistics, Inversion formulae on permutations avoiding 321, Restricted growth function patterns and statistics, Equidistributions of Mahonian statistics over pattern avoiding permutations, Enumeration on row-increasing tableaux of shape \(2 \times n\), Parabolically induced functions and equidistributed pairs, The \(q\)-log-concavity and unimodality of \(q\)-Kaplansky numbers, Counting signed vexillary permutations, Inversion polynomials for permutations avoiding consecutive patterns, Unimodal permutations and almost-increasing cycles, On maximal chains in the non-crossing partition lattice

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Permutation patterns and statistics
• The decrease value theorem with an application to permutation statistics
• q-hook length formulas for forests
• Binomial determinants, paths, and hook length formulae
• q-Catalan numbers
• Extension of the partition sieve
• Permutation statistics and linear extensions of posets
• On the difference of successive Gaussian polynomials
• Strong versions of Sperner's theorem
• A bijection for partitions with all ranks at least \(t\)
• A recurrence for counting graphical partitions
• A note on graphical partitions
• Variants of the Rogers-Ramanujan identities
• On graphical partitions
• Two element lattice permutation numbers and their \(q\)-generalization
• Factors of the Gaussian coefficients
• Set partition statistics and \(q\)-Fibonacci numbers
• Some formulas related to the Rogers-Ramanujan identities
• Combinatorial Interpretations of Binomial Coefficient Analogues Related to Lucas Sequences
• A Note on the Rogers‐Ramanujan identities
• The limiting distribution of the coefficients of the 𝑞-Catalan numbers
• Examples of noninjectivity for the combinatorial radon transform
• On the Netto Inversion Number of a Sequence