Joel Brewster Lewis ; Ricky Ini Liu ; Alejandro H. Morales ; Greta Panova ; Steven V Sam et al.
-
Matrices with restricted entries and q-analogues of permutations (extended abstract)
dmtcs:2941 -
Discrete Mathematics & Theoretical Computer Science,
January 1, 2011,
DMTCS Proceedings vol. AO, 23rd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2011)
-
https://doi.org/10.46298/dmtcs.2941
Matrices with restricted entries and q-analogues of permutations (extended abstract)Article
Authors: Joel Brewster Lewis 1; Ricky Ini Liu 2; Alejandro H. Morales 1; Greta Panova 3; Steven V Sam 1; Yan Zhang 1
Joel Brewster Lewis;Ricky Ini Liu;Alejandro H. Morales;Greta Panova;Steven V Sam;Yan Zhang
1 Department of Mathematics [MIT]
2 School of Mathematics
3 Department of Mathematics [Cambridge]
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. Finally, we provide a brief exposition of polynomiality results for enumeration questions related to those mentioned, and give several open questions.