Switching rook polynomial of collections of cells
Fuente:
arXiv
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866908679107772416 |
|---|---|
| author | Navarra, Francesco Qureshi, Ayesha Asloob Rinaldo, Giancarlo |
| author_facet | Navarra, Francesco Qureshi, Ayesha Asloob Rinaldo, Giancarlo |
| contents | We explore the novel connection between rook placements on collections of cells, also known as pruned chessboards, and the algebraic properties of ideals generated by $2$-minors. We design an algorithm to compute the switching rook polynomial of a collection of cells and show that it coincides with the $h$-polynomial of the associated coordinate ring for all collections up to rank 10 and polyominoes up to rank 12. Motivated by this evidence, we conjecture that the correspondence holds in general, and we prove it for certain convex collections of cells by algebraic tools. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2511_22346 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Switching rook polynomial of collections of cells Navarra, Francesco Qureshi, Ayesha Asloob Rinaldo, Giancarlo Commutative Algebra Combinatorics We explore the novel connection between rook placements on collections of cells, also known as pruned chessboards, and the algebraic properties of ideals generated by $2$-minors. We design an algorithm to compute the switching rook polynomial of a collection of cells and show that it coincides with the $h$-polynomial of the associated coordinate ring for all collections up to rank 10 and polyominoes up to rank 12. Motivated by this evidence, we conjecture that the correspondence holds in general, and we prove it for certain convex collections of cells by algebraic tools. |
| title | Switching rook polynomial of collections of cells |
| topic | Commutative Algebra Combinatorics |
| url | https://arxiv.org/abs/2511.22346 |