English

Counting partitions inside a rectangle

Combinatorics 2019-02-05 v3 Number Theory Probability

Abstract

We consider the number of partitions of nn whose Young diagrams fit inside an m×m \times \ell rectangle; equivalently, we study the coefficients of the qq-binomial coefficient (m+m)q\binom{m+\ell}{m}_q. We obtain sharp asymptotics throughout the regime =Θ(m)\ell = \Theta (m) and n=Θ(m2)n = \Theta (m^2). Previously, sharp asymptotics were derived by Tak\'acs only in the regime where nm/2=O(m(+m))|n - \ell m /2| = O(\sqrt{\ell m (\ell + m)}) using a local central limit theorem. Our approach is to solve a related large deviation problem: we describe the tilted measure that produces configurations whose bounding rectangle has the given aspect ratio and is filled to the given proportion. Our results are sufficiently sharp to yield the first asymptotic estimates on the consecutive differences of these numbers when nn is increased by one and m,m, \ell remain the same, hence significantly refining Sylvester's unimodality theorem.

Keywords

Cite

@article{arxiv.1805.08375,
  title  = {Counting partitions inside a rectangle},
  author = {Stephen Melczer and Greta Panova and Robin Pemantle},
  journal= {arXiv preprint arXiv:1805.08375},
  year   = {2019}
}

Comments

Updated with additional references to existing literature, slightly different introductory exposition, and increased focus on connection to Kronecker coefficients

R2 v1 2026-06-23T02:03:35.287Z