On Garsia-Remmel problem of rook equivalence

DOI10.1016/0012-365X(94)00338-JMaRDI QIDQ1910568zbMATH OpenOpenAlexFDO

Authors Kequan Ding, Paul Terwilliger

Publication date 25 March 1996

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0012-365x(94)00338-j

zbMATH Keywords

Ferrers boardsinteger partitionrook polynomialrook placementssingular oscillatorsthird-order linear differential equation

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Combinatorial aspects of partitions of integers (05A17) Combinatorial identities, bijective combinatorics (05A19) Oscillation theory, zeros, disconjugacy and comparison theory for ordinary differential equations (34C10) Research exposition (monographs, survey articles) pertaining to ordinary differential equations (34-02)

Recommendations

• Generalized rook polynomials
• \(q\)-rook polynomials and matrices over finite fields
• The rook numbers of Ferrers boards and the related restricted permutation numbers
• Invisible permutations and rook placements on a Ferrers board
• Dual rook polynomials
• Rook-by-rook rook theory: Bijective proofs of rook and hit equivalences
• An interpretation for Garsia and Remmel's q-hit numbers
• Bijections on m-level rook placements
• A combinatorial interpretation of the \(p,q\)-hit numbers
• Cycles and sorting index for matchings and restricted permutations

Cites work

• scientific article; zbMATH DE number 3127542 (Why is no real title available?)
• scientific article; zbMATH DE number 3344586 (Why is no real title available?)
• Invisible permutations and rook placements on a Ferrers board
• Q-counting rook configurations and a formula of Frobenius

Cited in

(13)

• The rook numbers of Ferrers boards and the related restricted permutation numbers
• ROOK PLACEMENTS AND CLASSIFICATION OF PARTITION VARIETIES B\ M_λ
• A simple bijection between 231-avoiding and 312-avoiding placements
• Rook endgame problems in \(m\) by \(n\) chess
• The combinatorics behind number-theoretic sieves
• Invisible permutations and rook placements on a Ferrers board
• A classification of quadratic rook polynomials
• Rook-by-rook rook theory: Bijective proofs of rook and hit equivalences
• Rook placements and generalized partition varieties
• On the theory of matching equivalent graphs and rook equivalent chessboards
• On criteria for rook equivalence of Ferrers boards
• A graph theory of rook placements
• Augmented rook boards and general product formulas

This page was built for publication: On Garsia-Remmel problem of rook equivalence

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