Rook theory for perfect matchings

DOI10.1006/AAMA.2001.0744MaRDI QIDQ5956776zbMATH OpenOpenAlexFDO

Authors J. Haglund, Jeffrey Remmel

Publication date 28 August 2003

Published in Advances in Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1006/aama.2001.0744

zbMATH Keywords

permutations\(q\)-analoguesrook numbershit numbersshifted partitionsboard

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) (q)-calculus and related topics (05A30) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Recommendations

• Cycles and perfect matchings.
• Bijections on m-level Rook Placements
• Rook theory and hypergeometric series
• Rook-by-rook rook theory: Bijective proofs of rook and hit equivalences
• Generalized rook polynomials

Cites work

• scientific article; zbMATH DE number 194092 (Why is no real title available?)
• scientific article; zbMATH DE number 3577263 (Why is no real title available?)
• An interpretation for Garsia and Remmel's \(q\)-hit numbers
• Generalized permutation patterns and a classification of the Mahonian statistics
• Q-counting rook configurations and a formula of Frobenius
• The problem of the rooks and its applications
• \(q\)-rook polynomials and matrices over finite fields

Cited in

(20)

• File placements, fractional matchings, and normal ordering
• Statistics on wreath products, perfect matchings, and signed words
• A combinatorial interpretation of the \(p,q\)-hit numbers
• \(m\)-level rook placements
• Gessel polynomials, rooks, and extended linial arrangements
• Rook theory of the finite general linear group
• Elliptic extensions of the alpha-parameter model and the rook model for matchings
• On the theory of matching equivalent graphs and rook equivalent chessboards
• An elliptic extension of the general product formula for augmented rook boards
• The combinatorics of Jeff Remmel
• scientific article; zbMATH DE number 7203490 (Why is no real title available?)
• Chromatic symmetric functions of Dyck paths and \(q\)-rook theory
• A graph theory of rook placements
• Rook theory and cycle-counting permutation statistics
• Rook-by-rook rook theory: Bijective proofs of rook and hit equivalences
• Set partition patterns and statistics
• On the matching polynomial and its relation to the rook polynomial
• H-POLYNOMIALS AND ROOK POLYNOMIALS
• Elliptic rook and file numbers
• Cycles and perfect matchings.

This page was built for publication: Rook theory for perfect matchings

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