Conjecture that the finite-chain limit shape is
Conjecture that the finite-chain limit shape is
Let denote the limit shape of the random-core growth process for fixed . Let be the piecewise-linear curve with vertices
where is the scaling constant used in the paper. Limit-shape conjecture. The limit shape is . The proposed identification explains why the finite-chain growth should exhibit a piecewise-linear shape rather than the Vershik–Kerov shape.
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 conjectured limit shape (C_k=D_{k+1}) holds for every (k). We prove the stronger exact rectangle-rate theorem from which the source derives this limit shape.
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.