Restricted growth functions, rank row matchings of partition lattices, and q-Stirling numbers
From MaRDI portal
Publication:1162514
DOI10.1016/0001-8708(82)90032-9zbMath0482.05012OpenAlexW1985965909MaRDI QIDQ1162514
Publication date: 1982
Published in: Advances in Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0001-8708(82)90032-9
Exact enumeration problems, generating functions (05A15) Combinatorial aspects of partitions of integers (05A17)
Related Items (41)
Combinatorial statistics on non-crossing partitions ⋮ Q-counting rook configurations and a formula of Frobenius ⋮ Partition lattice \(q\)-analogs related to \(q\)-Stirling numbers ⋮ \(P\)-partitions and \(q\)-Stirling numbers ⋮ \(\sigma\)-restricted growth functions and \(p,q\)-Stirling numbers ⋮ Some multivariate master polynomials for permutations, set partitions, and perfect matchings, and their continued fractions ⋮ On \(q\)-analogues of partially ordered sets ⋮ Combinatorics and total positivity ⋮ The q-log-concavity of q-binomial coefficients ⋮ Determinants involving the numbers of the Stirling-type ⋮ Mahonian and Euler-Mahonian statistics for set partitions ⋮ Subspace partitions of \(\mathbb{F}_q^n\) containing direct sums. II: General case ⋮ Octabasic Laguerre polynomials and permutation statistics ⋮ Generalized Stirling and Lah numbers ⋮ Juggling and applications to \(q\)-analogues ⋮ Some applications of the \(q\)-exponential formula ⋮ Invariant theory for the free left-regular band and a \(q\)-analogue ⋮ Stirling posets ⋮ Top-degree components of Grothendieck and Lascoux polynomials ⋮ \(q\)-Stirling numbers in type \(B\) ⋮ \(q\)-Stirling identities revisited ⋮ Reduced matrices and q-log-concavity properties of q-Stirling numbers ⋮ Non-central generalized \(q\)-factorial coefficients and \(q\)-Stirling numbers ⋮ Dually weighted Stirling-type sequences ⋮ A combinatorial approach to a general two-term recurrence ⋮ The \(q\)-Stirling numbers, continued fractions and the \(q\)-Charlier and \(q\)-Laguerre polynomials ⋮ Avoidance of partitions of a three-element set ⋮ Distribution of record statistics in a geometrically increasing population ⋮ Weighted-inversion statistics and their symmetry groups ⋮ Limiting distributions and estimation in generalized Polya random walk scheme ⋮ Congruence properties of \(q\)-analogs ⋮ A unified combinatorial approach for \(q\)- (and \(p,q\)-) Stirling numbers ⋮ Determinants involving \(q\)-Stirling numbers ⋮ Multiple analogues of binomial coefficients and families of related special numbers ⋮ 0-1 tableaux and the \(p,q\)-Legendre-Stirling numbers of the second kind ⋮ Branching flags, branching nets, and reverse matchings ⋮ Euler-Mahonian statistics on ordered set partitions. II. ⋮ A maj statistic for set partitions ⋮ Weighted inversion numbers, restricted growth functions, and standard Young tableaux ⋮ \(p,q\)-Stirling numbers and set partition statistics ⋮ Connection coefficients between generalized rising and falling factorial bases
Cites Work
- Unnamed Item
- Unnamed Item
- Application of the Berry-Esseen inequality to combinatorial estimates
- The r-major index
- On a problem of Rota
- Restricted growth functions and incidence relations of the lattice of partitions of an n-set
- On Rota's problem concerning partitions
- The q-Stirling numbers of first and second kinds
- The (qr)-Simon Newcomb problem
- On the “maj” and “inv”q-analogues of Euierian polynomials
- Ranking Algorithms for Lists of Partitions
- On the Location of the Maximum Stirling Number(s) of the Second Kind
- A q-Analog of Restricted Growth Functions, Dobinski's Equality, and Charlier Polynomials
- Partioning algorithms for finite sets
- On the Foundations of Combinatorial Theory IV Finite Vector Spaces and Eulerian Generating Functions
- The Number of Partitions of a Set
This page was built for publication: Restricted growth functions, rank row matchings of partition lattices, and q-Stirling numbers
