q-rook polynomials and matrices over finite fields

DOI10.1006/AAMA.1998.0582MaRDI QIDQ1271886zbMATH OpenOpenAlexFDO

Authors J. Haglund

Publication date 6 June 1999

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

Full work available at URL https://arxiv.org/abs/math/9706219

zbMATH Keywords

\(q\)-hit polynomialFerrers boardrook placementsstatistic

Mathematics Subject Classification ID

Combinatorial aspects of partitions of integers (05A17)

Abstract: Connections between $q$-rook polynomials and matrices over finite fields are exploited to derive a new statistic for Garsia and Remmel's $q$-hit polynomial. Both this new statistic $mat$ and another statistic for the $q$-hit polynomial $xi$ recently introduced by Dworkin are shown to induce different multiset Mahonian permutation statistics for any Ferrers board. In addition, for the triangular boards they are shown to generate different families of Euler-Mahonian statistics. For these boards the $xi$ family includes Denert's statistic $den$, and gives a new proof of Foata and Zeilberger's Theorem that $(exc,den)$ is jointly distributed with $(des,maj)$. The $mat$ family appears to be new. A proof is also given that the $q$-hit polynomials are symmetric and unimodal.

Review text

The author solves a problem posed by \textit{A. M. Garsia} and \textit{J. B. Remmel} [J. Comb. Theory, Ser. A 41, 246-275 (1986; Zbl 0598.05007)] by finding a statistic, mat(\(C,B\)), on non-attacking rook placements, \(C\), on a Ferrers board, \(B\), such that \(\sum_C q^{\text{mat}(C,B)}\) is the \(q\)-hit polynomial for \(B\). His statistic is based on the correspondence between rook placements and rectangular \(n \times m\) matrices of rank \(k\) with entries from a field of \(q\) elements. This is distinct from the statistic found by Dworkin that also yields the \(q\)-hit polynomial. The author proves that mat and the Dworkin statistic induce different multiset Mahonian permutation statistics for any Ferrers board. On triangular boards, they can be used to induce distinct Euler-Mahonian statistics. The author also proves that the \(q\)-hit polynomials are symmetric and unimodal.

Recommendations

• Partitions of matrix spaces with an application to \(q\)-rook polynomials
• On a representation of rook polynomials
• H-POLYNOMIALS AND ROOK POLYNOMIALS
• A classification of quadratic rook polynomials
• A Class of Quadratic Matrix Equations over Finite Fields
• Quasi-triangularization of matrix polynomials over arbitrary fields
• Matroidal root structure of skew polynomials over finite fields
• Generalized rook polynomials
• scientific article; zbMATH DE number 4134043
• \(q\)-matrix polynomials in several variables

Cites work

• \(q\)-analogs of the inclusion-exclusion principle and permutations with restricted position
• A vector space analog of permutations with restricted position
• Denert's Permutation Statistic Is Indeed Euler‐Mahonian
• scientific article; zbMATH DE number 3127542 (Why is no real title available?)
• scientific article; zbMATH DE number 4210146 (Why is no real title available?)
• Invisible permutations and rook placements on a Ferrers board
• New Euler-Mahonian statistics on permutations and words
• Q-counting rook configurations and a formula of Frobenius
• Recursive statistics on words
• Rook placements and cellular decomposition of partition varieties
• Rook theory and hypergeometric series
• Rook Theory. I.: Rook Equivalence of Ferrers Boards
• The (qr)-Simon Newcomb problem
• The Bruhat decomposition, Tits system and Iwahori ring for the monoid of matrices over a finite field
• The Genus Zeta Function of Hereditary Orders in Central Simple Algebras Over Global Fields
• The problem of the rooks and its applications

Cited in

(33)

• Rook-by-rook rook theory: Bijective proofs of rook and hit equivalences
• An interpretation for Garsia and Remmel's q-hit numbers
• Generalized rook polynomials
• Duality of codes supported on regular lattices, with an application to enumerative combinatorics
• Rook placements and Jordan forms of upper-triangular nilpotent matrices
• Jacobi-Trudi determinants over finite fields
• On Garsia-Remmel problem of rook equivalence
• Partitions of matrix spaces with an application to \(q\)-rook polynomials
• Chromatic symmetric functions from the modular law
• Counting matrices over finite fields with support on skew Young diagrams and complements of Rothe diagrams
• Geometric juggling with \(q\)-analogues
• m-rook numbers and a generalization of a formula of Frobenius to C_m S_n
• On certain degenerate Whittaker models for cuspidal representations of \({\mathrm{GL}_{k \cdot n}(\mathbb {F}_q)}\)
• 𝑞-Eulerian polynomials: Excedance number and major index
• scientific article; zbMATH DE number 1306926 (Why is no real title available?)
• Rook theory, compositions, and zeta functions
• Elliptic rook and file numbers
• \(q\)-rook placements and Jordan forms of upper-triangular nilpotent matrices
• Rook theory of the finite general linear group
• Chromatic symmetric functions of Dyck paths and q-rook theory
• Chromatic symmetric functions of Dyck paths and \(q\)-rook theory
• Rook theory for perfect matchings
• Eulerian quasisymmetric functions
• Remixed Eulerian numbers
• Multislant matrices and Jacobi-Trudi determinants over finite fields
• Rook Theory of the Etzion-Silberstein Conjecture
• A cornucopia of quasi-Yamanouchi tableaux
• A tableaux formula for q-rook numbers
• Diagonal operators, q-Whittaker functions and rook theory
• -chromatic symmetric functions
• Rook theory and cycle-counting permutation statistics
• Combinatorics of diagrams of permutations
• A combinatorial interpretation of the \(p,q\)-hit numbers

This page was built for publication: \(q\)-rook polynomials and matrices over finite fields

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