Rook Decomposition of the Partition Function
N. Guru Sharan
Department of Mathematics
Indian Institute of Technology Gandhinagar
Palaj, Gandhinagar, Gujarat 382355
India
Abstract:
The rook numbers are fairly well-studied in the literature. In this
paper, we study the max-rook number of the Ferrers boards associated
with integer partitions. We show its connections with the Durfee triangle
of the partitions. The max-rook number gives a new decomposition of the
partition function. We derive the generating functions of the partitions
with the Durfee triangle of sizes 3, 4, and 5. We obtain their exact
formula and further use it to show the periodicity modulo p
for p ∈ N
and p ≥ 2. We also establish their parity and parity bias. We give
the growth asymptotics of partitions with the Durfee triangle of sizes
3 and 4. We obtain a new rook analogue of the recurrence relation of
the partition function.
Full version: pdf,
dvi,
ps,
latex
(Concerned with sequences
A325168
A325188.)
Received
June 2 2025; revised versions received June 4 2025; April 23 2026.
Published in Journal of Integer Sequences,
April 30 2026.
Return to
Journal of Integer Sequences home page