Restricted growth functions, rank row matchings of partition lattices, and q-Stirling numbers

DOI10.1016/0001-8708(82)90032-9zbMath0482.05012MaRDI QIDQ1162514

Stephen C. Milne

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

zbMATH Keywords

generating functions; partition lattice

Mathematics Subject Classification ID

05A15: Exact enumeration problems, generating functions

05A17: Combinatorial aspects of partitions of integers

Related Items

The \(q\)-Stirling numbers, continued fractions and the \(q\)-Charlier and \(q\)-Laguerre polynomials, A maj statistic for set partitions, \(p,q\)-Stirling numbers and set partition statistics, Reduced matrices and q-log-concavity properties of q-Stirling numbers, Weighted inversion numbers, restricted growth functions, and standard Young tableaux, Q-counting rook configurations and a formula of Frobenius, Generalized Stirling and Lah numbers, 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, Combinatorial statistics on non-crossing partitions, Partition lattice \(q\)-analogs related to \(q\)-Stirling numbers, \(P\)-partitions and \(q\)-Stirling numbers, \(\sigma\)-restricted growth functions and \(p,q\)-Stirling numbers, Non-central generalized \(q\)-factorial coefficients and \(q\)-Stirling numbers, Branching flags, branching nets, and reverse matchings, On \(q\)-analogues of partially ordered sets, Combinatorics and total positivity, Octabasic Laguerre polynomials and permutation statistics, Juggling and applications to \(q\)-analogues, Some applications of the \(q\)-exponential formula, Weighted-inversion statistics and their symmetry groups, Distribution of record statistics in a geometrically increasing population, Determinants involving \(q\)-Stirling numbers, The q-log-concavity of q-binomial coefficients

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