Q-counting rook configurations and a formula of Frobenius

DOI10.1016/0097-3165(86)90083-XzbMATH Open0598.05007MaRDI QIDQ1079564FDOQ1079564

Authors: Adriano M. Garsia, Jeffrey Remmel 

Publication date: 1986

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

Recommendations

• A \(p,q\)-analogue of a formula of Frobenius
• Rook Theory. II: Boards of Binomial Type
• Generalized rook polynomials
• \(m\)-rook numbers and a generalization of a formula of Frobenius to \(C_m \wr \mathcal S_n\)
• Augmented rook boards and general product formulas

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)

Cites Work

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

Cited In (88)

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

This page was built for publication: Q-counting rook configurations and a formula of Frobenius

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