Partitions of Matrix Spaces With an Application to q-Rook Polynomials
share
We study the row-space partition and the pivot partition on the matrix space F_q^n × m. We show that both these partitions are reflexive and that the row-space partition is self-dual. Moreover, using various combinatorial methods, we explicitly compute the Krawtchouk coefficients associated with these partitions. This establishes MacWilliams-type identities for the row-space and pivot enumerators of linear rank-metric codes. We then generalize the Singleton-like bound for rank-metric codes, and introduce two new concepts of code extremality. The latter are both preserved by trace-duality, and generalize the notion of an MRD code. Moreover, codes that are extremal according to either notion satisfy strong rigidity properties, analogous to those of MRD codes. As an application of our results to algebraic combinatorics, we give closed formulas for the q-rook polynomials associated with Ferrers diagram boards. Moreover, we exploit connections between matrices over finite fields and rook placements to prove that the number of rank r matrices over F_q supported on a Ferrers diagram is a polynomial in q whose degree is strictly increasing in r. We close the paper by investigating the natural analogues of the MacWilliams Extension Theorem for the rank, the row-space and the pivot partitions.
READ FULL TEXT