๐ฎ
๐ฎ
The Ethereal
Rook theory of the finite general linear group
July 25, 2017 ยท The Ethereal ยท ๐ Experimental Mathematics
"No code URL or promise found in abstract"
Evidence collected by the PWNC Scanner
Authors
Joel Brewster Lewis, Alejandro H. Morales
arXiv ID
1707.08192
Category
math.CO: Combinatorics
Cross-listed
cs.IT,
math.AG
Citations
5
Venue
Experimental Mathematics
Last Checked
2 months ago
Abstract
Matrices over a finite field having fixed rank and restricted support are a natural $q$-analogue of rook placements on a board. We develop this $q$-rook theory by defining a corresponding analogue of the hit numbers. Using tools from coding theory, we show that these $q$-hit and $q$-rook numbers obey a variety of identities analogous to the classical case. We also explore connections to earlier $q$-analogues of rook theory, as well as settling a polynomiality conjecture and finding a counterexample of a positivity conjecture of the authors and Klein.
Community Contributions
Found the code? Know the venue? Think something is wrong? Let us know!
๐ Similar Papers
In the same crypt โ Combinatorics
๐ฎ
๐ฎ
The Ethereal
On cap sets and the group-theoretic approach to matrix multiplication
๐ฎ
๐ฎ
The Ethereal
Generalized Twisted Gabidulin Codes
๐ฎ
๐ฎ
The Ethereal
Tables of subspace codes
๐ฎ
๐ฎ
The Ethereal
Classification of weighted networks through mesoscale homological features
๐ฎ
๐ฎ
The Ethereal