Interpolating set partition statistics

DOI10.1016/0097-3165(94)90107-4MaRDI QIDQ1337170zbMATH OpenOpenAlexFDO

Authors Dennis White

Publication date 30 October 1994

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

Full work available at URL https://doi.org/10.1016/0097-3165(94)90107-4

zbMATH Keywords

generating functionsnon-crossing statisticsset partitions

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Partitions of sets (05A18) Graph theory (05C99) Special sequences and polynomials (11B83) Combinatorics on words (68R15)

Review text

Four statistics on set partitions were introduced by Wachs and White. In this paper, classes of statistics which interpolate between pairs of these four are introduced. An interpolation statistic between the set partition major index of Sagan and its ``hard analog is described.

Recommendations

• A maj statistic for set partitions
• Partition statistics on permutations
• New refined enumerations of set partitions related to sorting
• A major index for matchings and set partitions
• Mahonian and Euler-Mahonian statistics for set partitions

Cites work

• -restricted growth functions and p,q-Stirling numbers
• p,q-Stirling numbers and set partition statistics
• A maj statistic for set partitions
• A proof of Andrews' \(q\)-Dyson conjecture
• Combinatorial statistics on non-crossing partitions
• scientific article; zbMATH DE number 3957110 (Why is no real title available?)
• Reduced matrices and q-log-concavity properties of q-Stirling numbers
• The q-Stirling numbers of first and second kinds

Cited in

(14)

• Euler-Mahonian statistics on ordered set partitions. II.
• -restricted growth functions and p,q-Stirling numbers
• The combinatorics of q-Charlier polynomials
• Non-crossing partitions for classical reflection groups
• \(q\)-Stirling identities revisited
• A geometric interpretation of the intertwining number
• Recursive statistics on words
• Weighted-inversion statistics and their symmetry groups
• From \(q\)-Stirling numbers to the ordered multiset partitions: a viewpoint from vincular patterns
• Connection coefficients between generalized rising and falling factorial bases
• Mahonian Z statistics
• Set partition statistics and q-Fibonacci numbers
• \(q\)-Stirling numbers: a new view
• A combinatorial interpretation of the \(p,q\)-hit numbers

This page was built for publication: Interpolating set partition statistics

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