A tableaux formula for q q -rook numbers
Tirtharaj Basu, Aritra Bhattacharya · 2025
Read A tableaux formula for q q -rook numbers by Tirtharaj Basu, Aritra Bhattacharya (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2507-00766.txt.
Description
Tirtharaj Basu and Aritra Bhattacharya find a new formula for a family of counting numbers from combinatorics called q-rook numbers. Rook numbers count ways to place chess rooks on a board, and their q-versions, introduced by Garsia and Remmel, weight each placement by a power of a variable. The new formula writes these numbers as a sum over standard Young tableaux, the tidy number-filled diagrams of the field.
The authors also tie their formula to another known family of symmetric functions. Specifically, the rook numbers match coefficients that appear when certain LLT functions, built from single-cell diagrams, are expanded in the q-Whittaker basis. The result links a chessboard counting problem to the algebra of symmetric functions.
Catalog record
| CREATOR | Tirtharaj Basu, Aritra Bhattacharya |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 60 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2507-00766