Skip to Main content Skip to Navigation
Conference papers

Matrices with restricted entries and q-analogues of permutations (extended abstract)

Abstract : 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.
Complete list of metadata

Cited literature [12 references]  Display  Hide  Download
Contributor : Coordination Episciences Iam Connect in order to contact the contributor
Submitted on : Tuesday, October 13, 2015 - 3:05:26 PM
Last modification on : Thursday, May 6, 2021 - 9:44:04 AM
Long-term archiving on: : Thursday, April 27, 2017 - 12:13:17 AM


Publisher files allowed on an open archive




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). 23rd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2011), 2011, Reykjavik, Iceland. pp.645-656, ⟨10.46298/dmtcs.2941⟩. ⟨hal-01215041⟩



Record views


Files downloads