Rook theory for perfect matchings

DOI10.1006/AAMA.2001.0744zbMATH Open1017.05015OpenAlexW1989987267MaRDI QIDQ5956776FDOQ5956776

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

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

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)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Generalized permutation patterns and a classification of the Mahonian statistics
• An interpretation for Garsia and Remmel's \(q\)-hit numbers
• The problem of the rooks and its applications
• Q-counting rook configurations and a formula of Frobenius
• \(q\)-rook polynomials and matrices over finite fields

Cited In (20)

• Statistics on wreath products, perfect matchings, and signed words
• On the matching polynomial and its relation to the rook polynomial
• Rook theory and cycle-counting permutation statistics
• Gessel polynomials, rooks, and extended linial arrangements
• A combinatorial interpretation of the \(p,q\)-hit numbers
• Cycles and perfect matchings.
• Rook-by-rook rook theory: Bijective proofs of rook and hit equivalences
• Rook theory of the finite general linear group
• Chromatic symmetric functions of Dyck paths and \(q\)-rook theory
• On the theory of matching equivalent graphs and rook equivalent chessboards
• The combinatorics of Jeff Remmel
• Title not available (Why is that?)
• Set partition patterns and statistics
• \(m\)-level rook placements
• Elliptic rook and file numbers
• H-POLYNOMIALS AND ROOK POLYNOMIALS
• 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
• A graph theory of rook placements
• File placements, fractional matchings, and normal ordering

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)