The first main conjecture on fluctuations of Schensted row insertion

Fix z[0,1]z\in[0,1]. Let (u0,v0)=(RSK cosz,RSK sinz)(u_0,v_0)=(\operatorname{RSK\ cos}z,\operatorname{RSK\ sin}z) be the corresponding point on the Logan--Shepp--Vershik--Kerov limit curve Ω\Omega_*. For i.i.d. random variables w1,w2,U(0,1)w_1,w_2,\ldots\sim U(0,1), let (xn,yn)=Ins(w1,,wn;z)(x_n,y_n)=\operatorname{Ins}(w_1,\ldots,w_n;z) be the position of the box created by inserting zz. The first main conjecture. The random points

n1/4[(xnynn,xn+ynn)(u0,v0)]n^{1/4}\left[\left(\frac{x_n-y_n}{\sqrt n},\frac{x_n+y_n}{\sqrt n}\right)-(u_0,v_0)\right]

converge in distribution to a centered degenerate Gaussian distribution supported on the line v=Ω(u0)uv=\Omega_*'(u_0)u. This distribution is determined by

n1/4[xnynnu0]nDN(0,σu02),n^{1/4}\left[\frac{x_n-y_n}{\sqrt n}-u_0\right]\xrightarrow[n\to\infty]{\mathcal D}N(0,\sigma_{u_0}^2),

where

σu02=π34u02.\sigma_{u_0}^2=\frac{\pi}{3}\sqrt{4-u_0^2}.

This refines the known law of large numbers for the insertion position and predicts fourth-root Gaussian fluctuations tangent to the limit curve; the claim is presented as an unproved main conjecture.

Sources & referencesView supporting material

Primary source

Mikołaj Marciniak and Piotr Śniady, “Fluctuations of Schensted row insertion”, arXiv:2302.03762 (2025).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.