A maj statistic for set partitions

DOI10.1016/S0195-6698(13)80009-1zbMath0728.05007OpenAlexW2054949452MaRDI QIDQ804575

Bruce E. Sagan

Publication date: 1991

Published in: European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0195-6698(13)80009-1

zbMATH Keywords

major indexset partitionBivariate Stirling numbersq-countsq-statistics

Mathematics Subject Classification ID

Partitions of sets (05A18) Bell and Stirling numbers (11B73)

Related Items

Partition lattice \(q\)-analogs related to \(q\)-Stirling numbers, The \(r\)-multipermutations, \(P\)-partitions and \(q\)-Stirling numbers, Interpolating set partition statistics, \(\sigma\)-restricted growth functions and \(p,q\)-Stirling numbers, Some multivariate master polynomials for permutations, set partitions, and perfect matchings, and their continued fractions, Invisible permutations and rook placements on a Ferrers board, On \(q\)-analogues of partially ordered sets, Combinatorics and total positivity, Rook placements and cellular decomposition of partition varieties, Mahonian and Euler-Mahonian statistics for set partitions, Rook placements and generalized partition varieties, Juggling and applications to \(q\)-analogues, Counting permutations by simsun successions, \(q\)-Stirling numbers in type \(B\), A combinatorial approach to a general two-term recurrence, Avoidance of partitions of a three-element set, Weighted-inversion statistics and their symmetry groups, A major index for matchings and set partitions, A geometric interpretation of the intertwining number, Congruence properties of \(q\)-analogs, Block-connected set partitions, A unified combinatorial approach for \(q\)- (and \(p,q\)-) Stirling numbers, Determinants involving \(q\)-Stirling numbers, Euler-Mahonian statistics on ordered set partitions. II., From \(q\)-Stirling numbers to the ordered multiset partitions: a viewpoint from vincular patterns, An inversion number statistic on set partitions

Cites Work

• \(p,q\)-Stirling numbers and set partition statistics
• Reduced matrices and q-log-concavity properties of q-Stirling numbers
• Q-counting rook configurations and a formula of Frobenius
• The r-major index
• Restricted growth functions, rank row matchings of partition lattices, and q-Stirling numbers
• A \(q\)-analog of the exponential formula
• Inductive proofs of \(q\)-log concavity
• A nonrecursive combinatorial rule for Eulerian numbers
• The q-Stirling numbers of first and second kinds
• \(q\)-Bernoulli numbers and polynomials
• A q-Analog of Restricted Growth Functions, Dobinski's Equality, and Charlier Polynomials
• On the Netto Inversion Number of a Sequence