Matrices with restricted entries and q-analogues of permutations

We study the functions that count matrices of given rank over a finite field with specified positions equal to zero. We show that these matrices are $q$-analogues of permutations with certain restricted values. We obtain a simple closed formula for the number of invertible matrices with zero diagonal, a $q$-analogue of derangements, and a curious relationship between invertible skew-symmetric matrices and invertible symmetric matrices with zero diagonal. In addition, we provide recursions to enumerate matrices and symmetric matrices with zero diagonal by rank, and we frame some of our results in the context of Lie theory. Finally, we provide a brief exposition of polynomiality results for enumeration questions related to those mentioned, and give several open questions.

[1]  Jeffrey B. Remmel,et al.  Q-counting rook configurations and a formula of frobenius , 1986, J. Comb. Theory A.

[2]  The number of n×n matrices of rank r and trace α over a finite field , 1972 .

[3]  Timothy Y. Chow.  A Short Proof of the Rook Reciprocity Theorem , 1996, Electron. J. Comb..

[4]  O. Schnetz.  Quantum field theory over F_q , 2009, 0909.0905.

[5]  Oliver Schnetz.  Quantum Field Theory over Fq , 2011, Electron. J. Comb..

[6]  J. Macwilliams,et al.  Orthogonal Matrices Over Finite Fields , 1969 .

[7]  Parabolic Kazhdan-Lusztig polynomials for Hermitian symmetric pairs , 2007 .

[8]  John R. Stembridge,et al.  Counting points on varieties over finite fields related to a conjecture of Kontsevich , 1998 .

[9]  Vinay V. Deodhar.  On some geometric aspects of Bruhat orderings II. The parabolic analogue of Kazhdan-Lusztig polynomials , 1987 .

[10]  J. Haglund.  q-Rook Polynomials and Matrices over Finite Fields , 1997, math/9706219.

[11]  Spanning trees and a conjecture of Kontsevich , 1998, math/9806055.

[12]  Matroids motives, and a conjecture of Kontsevich , 2000, math/0012198.

[13]  Quantum Field Theory over $\mathbb{F}_q$ , 2011 .

[14]  Kent E. Morrison.  Integer sequences and matrices over finite fields , 2006 .

[15]  Morris Dworkin.  An Interpretation for Garsia and Remmel'sq-Hit Numbers , 1998, J. Comb. Theory, Ser. A.

[16]  Oliver Jones.  ON THE GEOMETRY OF VARIETIES OF INVERTIBLE SYMMETRIC AND SKEW-SYMMETRIC MATRICES , 1997 .

[17]  Francesco Brenti.  Parabolic Kazhdan-Lusztig polynomials for Hermitian symmetric pairs , 2007 .