Q-counting rook configurations and a formula of Frobenius

DOI10.1016/0097-3165(86)90083-XzbMath0598.05007MaRDI QIDQ1079564

Adriano M. Garsia, Jeffery B. Remmel

Publication date: 1986

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

zbMATH Keywords

q-analogue of Frobenius identity for Stirling numbers of second kindrook q-polynomials

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Combinatorial identities, bijective combinatorics (05A19)

Related Items

Combinatorial statistics on non-crossing partitions, On \(q\)-poly-Bernoulli numbers arising from combinatorial interpretations, Singularities of Generalized Richardson Varieties, \(P\)-partitions and \(q\)-Stirling numbers, \(\sigma\)-restricted growth functions and \(p,q\)-Stirling numbers, ROOK PLACEMENTS AND CLASSIFICATION OF PARTITION VARIETIES B\ M_λ, Weight-dependent commutation relations and combinatorial identities, On certain degenerate Whittaker models for cuspidal representations of \({\mathrm{GL}_{k \cdot n}(\mathbb {F}_q)}\), The combinatorics of Jeff Remmel, Invisible permutations and rook placements on a Ferrers board, The q-log-concavity of q-binomial coefficients, Bruhat intervals as rooks on skew Ferrers boards, Normal ordering for nonlinear deformed ladder operators and the f-generalization of the Stirling and Bell numbers, Rook placements and cellular decomposition of partition varieties, Rook poset equivalence of Ferrers boards, On Garsia-Remmel problem of rook equivalence, Rook placements and generalized partition varieties, An interpretation for Garsia and Remmel's \(q\)-hit numbers, On the \(q\)-differences of the generalized \(q\)-factorials, Eulerian quasisymmetric functions, Juggling and applications to \(q\)-analogues, Combinatorics of diagrams of permutations, Invariant theory for the free left-regular band and a \(q\)-analogue, Stirling posets, Set partitions, tableaux, and subspace profiles of regular diagonal operators, Remixed Eulerian numbers, Top-degree components of Grothendieck and Lascoux polynomials, Partitions of matrix spaces with an application to \(q\)-rook polynomials, \(q\)-Stirling numbers in type \(B\), \(q\)-Stirling identities revisited, The commutation relation \(xy=qyx+hf(y)\) and Newton's binomial formula, Reduced matrices and q-log-concavity properties of q-Stirling numbers, H-POLYNOMIALS AND ROOK POLYNOMIALS, A representation on the labeled rooted forests, Non-central generalized \(q\)-factorial coefficients and \(q\)-Stirling numbers, Dually weighted Stirling-type sequences, The partition polynomial of a finite set system, Distribution of record statistics in a geometrically increasing population, Chromatic symmetric functions from the modular law, Set partition patterns and statistics, Eulerian polynomials via the Weyl algebra action, Elliptic rook and file numbers, \(q\)-Stirling numbers: a new view, Counting matrices over finite fields with support on skew Young diagrams and complements of Rothe diagrams, Rook placements and Jordan forms of upper-triangular nilpotent matrices, Congruence properties of \(q\)-analogs, Completely effective error bounds for Stirling numbers of the first and second kinds via Poisson approximation, Nonzero coefficients in restrictions and tensor products of supercharacters of \(U_n(q)\)., The Matrix Ansatz, orthogonal polynomials, and permutations, \(q\)-partition algebra combinatorics, A unified combinatorial approach for \(q\)- (and \(p,q\)-) Stirling numbers, Rook placements in Young diagrams and permutation enumeration, Determinants involving \(q\)-Stirling numbers, Rook theory and cycle-counting permutation statistics, Composition sequences, \(m\)-rook numbers and a generalization of a formula of Frobenius to \(C_m \wr \mathcal S_n\), Rook theory for perfect matchings, A combinatorial interpretation of the \(p,q\)-hit numbers, Elliptic extensions of the alpha-parameter model and the rook model for matchings, New \(q\)-Laguerre polynomials having factorized permutation interpretations, LLT polynomials, chromatic quasisymmetric functions and graphs with cycles, Chromatic symmetric functions of Dyck paths and \(q\)-rook theory, An elliptic extension of the general product formula for augmented rook boards, Unnamed Item, Chromatic symmetric functions of Dyck paths and \(q\)-rook theory, Rook-by-rook rook theory: Bijective proofs of rook and hit equivalences, \(q\)-rook polynomials and matrices over finite fields, Euler-Mahonian statistics on ordered set partitions. II., A Symmetric Function of Increasing Forests, Log-concavity and the exponential formula, From \(q\)-Stirling numbers to the ordered multiset partitions: a viewpoint from vincular patterns, Generalized rook polynomials, Rook numbers and the normal ordering problem, Geometric juggling with \(q\)-analogues, Rook Theory of the Finite General Linear Group, A maj statistic for set partitions, An extension of MacMahon's equidistribution theorem to ordered set partitions, \(p,q\)-Stirling numbers and set partition statistics, Connection coefficients between generalized rising and falling factorial bases

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Permutation statistics and partitions
• A combinatorial interpretation of q-derangement and q-Laguerre numbers
• Restricted growth functions, rank row matchings of partition lattices, and q-Stirling numbers
• On permanents and the zeros of rook polynomials
• The q-Stirling numbers of first and second kinds
• Théorie géométrique des polynômes eulériens
• Theory of monomer-dimer systems
• On the “maj” and “inv”q-analogues of Euierian polynomials
• A Noncommutative Generalization and q-Analog of the Lagrange Inversion Formula
• Rook Theory. I.: Rook Equivalence of Ferrers Boards
• Identities in Combinatorics. II: A q-Analog of the Lagrange Inversion Theorem
• Rook Theory. II: Boards of Binomial Type
• Über Orthogonalpolynome, die q‐Differenzengleichungen genügen