Conjecture that the finite-chain limit shape is Dk+1D_{k+1}

Let Ck\mathcal C_k denote the limit shape of the random-core growth process for fixed kk. Let DkD_k be the piecewise-linear curve with vertices

vi=γ((i2),(k−i+12)),i=1,…,k,v_i=\gamma\left(\binom{i}{2},\binom{k-i+1}{2}\right),\qquad i=1,\ldots,k,

where γ\gamma is the scaling constant used in the paper. Limit-shape conjecture. The limit shape Ck\mathcal C_k is Dk+1D_{k+1}. The proposed identification explains why the finite-chain growth should exhibit a piecewise-linear shape rather than the Vershik–Kerov shape.

References

Primary source

Svante Linusson and Alperen Özdemir, “The k-Plancherel measure and a Finite Markov Chain”, arXiv:2512.24346 (2025).

Progress summary

Refreshed
Claimed solved

The original paper proposed the shape conjecture in 2025, and a reader-written argument now claims a complete proof, but that argument has not been independently verified.

Linusson and Özdemir proposed that the fixed-kk random-core growth process has the piecewise-linear limit shape Ck=Dk+1\mathcal C_k=D_{k+1} in their paper first posted in December 2025. The claim explains why the finite-chain model should differ from the classical Vershik–Kerov shape.

Known results

  • Linusson and Özdemir, 2025: reduced the asymptotic behavior to a finite Markov chain with k!k! states.
  • Linusson and Özdemir, 2025: proved symmetry of the limit shape about the diagonal, conditional on existence.
  • Borodin, Olshanski, and others, 2012: established a piecewise-linear shape for a related modulo-kk random-core process, but not this finite-chain conjecture.

Posted attempt

A reader-written argument claims the stronger equal rectangle-rate formula ρi=(k+23)−1\rho_i=\binom{k+2}{3}^{-1} for every ii, and derives Ck=Dk+1\mathcal C_k=D_{k+1} for every kk. It claims a complete proof, but the argument has not been independently verified.

Current status (as of August 2026): The paper’s conjecture remains unverified; a complete proof has been claimed in reader discussion, but no corroborating published or independently checked proof was found.

Sources

Solutions 1

ProofThis solution needs a summarySee full solutionHide full 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 K=k+1K=k+1 and Ri=(iK−i)R_i=(i^{K-i}), 1≤i≤k1\le i\le k. We prove simultaneously that every stationary rectangle-creation rate is

ρi=(k+23)−1\rho_i=\binom{k+2}{3}^{-1}

and that the limit shape is Dk+1D_{k+1}.

The rectangle property and unique rectangle decomposition give

sλ∪Ri(k)=sRisλ(k),Q[h1,…,hk]=⨁λ∈RkQ[sR1,…,sRk]sλ(k).s^{(k)}_{\lambda\cup R_i}=s_{R_i}s^{(k)}_\lambda,\qquad \mathbb Q[h_1,\ldots,h_k] =\bigoplus_{\lambda\in\mathcal R_k} \mathbb Q[s_{R_1},\ldots,s_{R_k}]s^{(k)}_\lambda.

Indeed, divide the multiplicity of each part ii by K−iK-i; the remainder gives a unique λ∈Rk\lambda\in\mathcal R_k. Let A(r)A(r) denote multiplication by h1h_1 in this free basis, with ri=sRir_i=s_{R_i}. Each nonrectangle transition contributes 11, and each transition creating RiR_i contributes rir_i.

At exponential specialization p1=1, pj=0p_1=1,\ p_j=0 for j>1j>1, write

cλ=dλ(k)∣λ∣!,ri0=fRi∣Ri∣!.c_\lambda=\frac{d_\lambda^{(k)}}{|\lambda|!},\qquad r_i^0=\frac{f^{R_i}}{|R_i|!}.

The source's transition matrix is

P=diag⁡(c)−1A(r0)diag⁡(c).P=\operatorname{diag}(c)^{-1} A(r^0)\operatorname{diag}(c).

For each j=2,…,kj=2,\ldots,k, vary pj=tp_j=t while keeping p1=1p_1=1. The specialized Pieri identity gives

A(r(t))c(t)=c(t).A(r(t))c(t)=c(t).

Positivity near t=0t=0 and irreducibility show that the Perron eigenvalue remains exactly 11. Differentiating against its stationary left eigenvector gives

∑i=1kρiDi,j=0,Di,j=∂pjlog⁡sRi∣ex⁡=1jCh⁡j(Ri).(1)\sum_{i=1}^k\rho_iD_{i,j}=0,\qquad D_{i,j} =\left.\partial_{p_j}\log s_{R_i}\right|_{\operatorname{ex}} =\frac1j\operatorname{Ch}_j(R_i). \tag{1}

Here Ch⁡j\operatorname{Ch}_j is the normalized symmetric-group character of a jj-cycle.

Stanley's rectangular-character residue formula gives

Ch⁡j((K−q)×q)=−1j[x−1](x)j(x−K)j(x−q)j,\operatorname{Ch}_j((K-q)\times q) =-\frac1j[x^{-1}] \frac{(x)_j(x-K)_j}{(x-q)_j},

with falling factorials and expansion at infinity. For j≥2j\ge2,

∑q=1K−11(x−q)j=1j−1(1(x−K)j−1−1(x−1)j−1).\sum_{q=1}^{K-1}\frac1{(x-q)_j} =\frac1{j-1} \left(\frac1{(x-K)_{j-1}} -\frac1{(x-1)_{j-1}}\right).

Multiplication by (x)j(x−K)j(x)_j(x-K)_j makes both terms polynomials, so their x−1x^{-1} coefficients vanish. Hence

∑i=1kDi,j=0(2≤j≤k).(2)\sum_{i=1}^kD_{i,j}=0 \qquad(2\le j\le k). \tag{2}

Moreover, Stanley's permutation-factorization formula and its Narayana top-degree term imply that

Qj(q)=Ch⁡j((K−q)×q)q(K−q)Q_j(q)= \frac{\operatorname{Ch}_j((K-q)\times q)} {q(K-q)}

is a polynomial of exact degree j−1j-1, with nonzero leading coefficient Cat⁡j\operatorname{Cat}_j. Thus Q1,…,QkQ_1,\ldots,Q_k form a polynomial basis; evaluating at q=1,…,kq=1,\ldots,k gives the nonzero Vandermonde determinant

det⁡[Di,j]1≤i,j≤k=1k!(∏i=1ki(K−i))(∏j=1kCat⁡j)∏1≤i<r≤k(r−i)>0.\det[D_{i,j}]_{1\le i,j\le k} = \frac1{k!} \left(\prod_{i=1}^ki(K-i)\right) \left(\prod_{j=1}^k\operatorname{Cat}_j\right) \prod_{1\le i<r\le k}(r-i)>0.

Therefore columns j=2,…,kj=2,\ldots,k have rank k−1k-1. By (2) their left kernel is exactly the span of (1,…,1)(1,\ldots,1). Equation (1) forces

ρ1=⋯=ρk=ρ.\rho_1=\cdots=\rho_k=\rho.

Finally, each step adds one box, while a rectangle transition removes ∣Ri∣=i(K−i)|R_i|=i(K-i) boxes from the residual state. Stationarity of residual size gives

0=1−∑i=1ki(K−i)ρi=1−(k+23)ρ.0=1-\sum_{i=1}^ki(K-i)\rho_i =1-\binom{k+2}{3}\rho.

Consequently

ρi=(k+23)−1(1≤i≤k).\boxed{\rho_i=\binom{k+2}{3}^{-1}\quad(1\le i\le k).}

For k=1k=1, 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

Ck=Dk+1.\boxed{C_k=D_{k+1}.}

Sources: S. Linusson and A. Özdemir, The kk-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.