Limit shapes of bumping routes in the Robinson-Schensted correspondence

Abstract

We prove a limit shape theorem describing the asymptotic shape of bumping routes when the Robinson-Schensted algorithm is applied to a finite sequence of independent, identically distributed random variables with the uniform distribution $U[0,1]$ on the unit interval, followed by an insertion of a deterministic number $\alpha$. The bumping route converges after scaling, in the limit as the length of the sequence tends to infinity, to an explicit, deterministic curve depending only on $\alpha$. This extends our previous result on the asymptotic determinism of Robinson-Schensted insertion, and answers a question posed by Moore in 2006.

14 pages

Cited by in corpus (5)

• Arctic curves of the six-vertex model on generic domains: the Tangent Method
• Jeu de taquin dynamics on infinite Young tableaux and second class particles
• Arctic curve of the free-fermion six-vertex model in an L-shaped domain
• Poisson limit of bumping routes in the Robinson-Schensted correspondence
• Hydrodynamic limit of Robinson-Schensted-Knuth algorithm