The uniform rectangle-creation rate conjecture for the finite k-chain
The uniform rectangle-creation rate conjecture for the finite k-chain
Fix and let be the state space of the finite -chain. For a partition , let denote the state obtained by adding a box to a part of length as defined in the chain, and set
If is the stationary distribution and is the transition matrix, define
Here . Uniform rectangle-creation rate conjecture.
for all . This would give equal asymptotic frequencies for the creation of rectangles of every relevant size and imply a particularly uniform limit-shape description; the statement is motivated by data for .
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Svante Linusson and Alperen Özdemir, “The k-Plancherel measure and a Finite Markov Chain”, arXiv:2512.24346 (2025).
Solutions 1
Sign in to submit a solution.
The uniform rectangle-creation conjecture holds for every (k); the argument also proves the associated limit-shape conjecture.
Put and , . We prove simultaneously that every stationary rectangle-creation rate is
and that the limit shape is .
The rectangle property and unique rectangle decomposition give
Indeed, divide the multiplicity of each part by ; the remainder gives a unique . Let denote multiplication by in this free basis, with . Each nonrectangle transition contributes , and each transition creating contributes .
At exponential specialization for , write
The source's transition matrix is
For each , vary while keeping . The specialized Pieri identity gives
Positivity near and irreducibility show that the Perron eigenvalue remains exactly . Differentiating against its stationary left eigenvector gives
Here is the normalized symmetric-group character of a -cycle.
Stanley's rectangular-character residue formula gives
with falling factorials and expansion at infinity. For ,
Multiplication by makes both terms polynomials, so their coefficients vanish. Hence
Moreover, Stanley's permutation-factorization formula and its Narayana top-degree term imply that
is a polynomial of exact degree , with nonzero leading coefficient . Thus form a polynomial basis; evaluating at gives the nonzero Vandermonde determinant
Therefore columns have rank . By (2) their left kernel is exactly the span of . Equation (1) forces
Finally, each step adds one box, while a rectangle transition removes boxes from the residual state. Stationarity of residual size gives
Consequently
For , the same conclusion follows directly from this size-drift equation. The finite-state ergodic theorem gives equal asymptotic multiplicities of all rectangles; the geometric implication immediately following Conjecture 6 in the source then identifies the limiting boundary as
Sources: S. Linusson and A. Özdemir, The -Plancherel Measure and a Finite Markov Chain, arXiv:2512.24346, Conjectures 5 and 6; R. Stanley, Irreducible Symmetric Group Characters of Rectangular Shape, arXiv:math/0109093, equations (8)–(9) and Theorem 1.