Trajectories of jeu de taquin and second class particles
Final Report Abstract
We study various aspects of the scaling limit of Robinson–Schensted–Knuth (RSK) correspondence applied to random input. In particular, if RSK is applied to a sequence of independent random variables with the uniform distribution on the unit interval then: • the (scaled down) bumping routes occuring in each insertion step converge in probability to a family of explicit, deterministic curves; • the (scaled down) dynamics of the insertion tableau converges in probability to a deterministic, steady–state flow on the plane. If RSK is applied to a sequence of independent random letters from a carefully selected alphabet consisting of row and column letters, with probability distribution fulfulling some additional assumptions, then RSK becomes an isomorphism between the simple product probability space and the probability space of random infinite Young tableau with the distribution related to some Thoma character of the infinite symmetric group. Furthermore, it is an isomorphism of dynamical systems: the dynamical system of the Bernoulli shift on one side and the dynamical system of jeu de taquin transformation on the set of infinite Young tableaux on the other.
Publications
- Limit shapes of bumping routes in the Robinson-Schensted correspondence
Dan Romik, Piotr Śniady
- Partial transpose of random quantum states: exact formulas and meanders. J. Math. Phys. 54, 042202 (2013)
Motohisa Fukuda, Piotr Śniady
(See online at https://doi.org/10.1063/1.4799440) - Dimensions of components of tensor products of representations of linear groups with applications to Beurling-Fourier algebras. Studia Math. 220 (2014), no. 3, 221–241
Benoît Collins, Hun Hee Lee, Piotr Śniady
(See online at https://doi.org/10.4064/sm220-3-2) - Robinson–Schensted–Knuth algorithm, jeu de taquin, and Kerov–Vershik measures on infinite tableaux. SIAM J. Discrete Math. 28 (2014), no. 2, 598–630
Piotr Śniady
(See online at https://doi.org/10.1137/130930169)
