Saved in:
| Main Authors: | , |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2504.09300 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866913790972395520 |
|---|---|
| author | Chen, Jeffrey Selover, Jesse |
| author_facet | Chen, Jeffrey Selover, Jesse |
| contents | We consider the problem of counting matrices over a finite field with fixed rank and support contained in a fixed set. The count of such matrices gives a $q$-analogue of the classical rook and hit numbers, known as the $q$-rook and $q$-hit numbers. They are known not to be polynomial in $q$ in general. We use inclusion-exclusion on the support of the matrices and the orbit counting method of Lewis et al. to show that the residues of these functions in low degrees are polynomial. We define a generalization of the classical rook and hit numbers which count placements of certain classes of graphs. These give us a formula for residues of the $q$-rook and $q$-hit numbers in low degrees. We analyze the residues of the $q$-hit number and show that the coefficient of $q-1$ in the $q$-hit number is always non-negative. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2504_09300 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Positivity properties of $q$-hit numbers in the finite general linear group Chen, Jeffrey Selover, Jesse Combinatorics 05A05 (Primary) 05A30, 05B99, 14M12 (Secondary) We consider the problem of counting matrices over a finite field with fixed rank and support contained in a fixed set. The count of such matrices gives a $q$-analogue of the classical rook and hit numbers, known as the $q$-rook and $q$-hit numbers. They are known not to be polynomial in $q$ in general. We use inclusion-exclusion on the support of the matrices and the orbit counting method of Lewis et al. to show that the residues of these functions in low degrees are polynomial. We define a generalization of the classical rook and hit numbers which count placements of certain classes of graphs. These give us a formula for residues of the $q$-rook and $q$-hit numbers in low degrees. We analyze the residues of the $q$-hit number and show that the coefficient of $q-1$ in the $q$-hit number is always non-negative. |
| title | Positivity properties of $q$-hit numbers in the finite general linear group |
| topic | Combinatorics 05A05 (Primary) 05A30, 05B99, 14M12 (Secondary) |
| url | https://arxiv.org/abs/2504.09300 |