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 .
References
Primary source
Svante Linusson and Alperen Özdemir, “The k-Plancherel measure and a Finite Markov Chain”, arXiv:2512.24346 (2025).
Progress summary
The conjecture remains unverified: a posted argument claims a complete proof, while the authors’ paper records only supporting computations and a symmetry result.
Linusson and Özdemir introduced the finite -chain conjecture in their paper first posted in December 2025. They conjecture equal rectangle-creation rates for every , based on computations through , and note that this would imply the associated limit shape.
Known results
- Linusson and Özdemir, 2025: for all (Lemma 3.9).\u00024
- Linusson and Özdemir, 2025: the uniform-rate formula is stated as Conjecture 5, not proved; it is supported computationally for .
Posted attempt
A posted argument claims a complete proof of the uniform formula for every , using symmetric-function specializations and rectangular character identities, and also claims the associated limit shape. The attempt has not been independently verified.
Current status (as of August 2026): the symmetry and finite computations are established, but the uniform-rate conjecture and its limit-shape consequence remain unverified.
Solutions 1
ProofThis solution needs a summarySee full 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.