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 (27)

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

This page was built for publication: A maj statistic for set partitions