\(q\)-rook polynomials and matrices over finite fields (Q1271886)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | \(q\)-rook polynomials and matrices over finite fields |
scientific article |
Statements
\(q\)-rook polynomials and matrices over finite fields (English)
0 references
6 June 1999
0 references
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.
0 references
Ferrers board
0 references
\(q\)-hit polynomial
0 references
statistic
0 references
rook placements
0 references