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

Matrices with restricted entries and q-analogues of permutations (extended 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 diagona...

Full description

Bibliographic Details
Main Authors: Joel Brewster Lewis, Ricky Ini Liu, Alejandro H. Morales, Greta Panova, Steven V Sam, Yan Zhang
Format: Article
Language:English
Published: Discrete Mathematics & Theoretical Computer Science 2011-01-01
Series:Discrete Mathematics & Theoretical Computer Science
Subjects:
linear algebra over finite fields
$q$-analogues
derangements
[math.math-co] mathematics [math]/combinatorics [math.co]
[info.info-dm] computer science [cs]/discrete mathematics [cs.dm]
Online Access:https://dmtcs.episciences.org/2941/pdf

Internet

https://dmtcs.episciences.org/2941/pdf

Similar Items