On Garsia-Remmel problem of rook equivalence

DOI10.1016/0012-365X(94)00338-JzbMATH Open0844.05008OpenAlexW1966737208MaRDI QIDQ1910568FDOQ1910568

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

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

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)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Q-counting rook configurations and a formula of Frobenius
• Invisible permutations and rook placements on a Ferrers board

Cited In (13)

• ROOK PLACEMENTS AND CLASSIFICATION OF PARTITION VARIETIES B\ M_λ
• The rook numbers of Ferrers boards and the related restricted permutation numbers
• 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)