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

CREATORTirtharaj Basu, Aritra Bhattacharya
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE60 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2507-00766

Browse the full library · About the Tower of Babel