Open Access
Translator Disclaimer
March 2015 Jeu de taquin dynamics on infinite Young tableaux and second class particles
Dan Romik, Piotr Śniady
Ann. Probab. 43(2): 682-737 (March 2015). DOI: 10.1214/13-AOP873


We study an infinite version of the “jeu de taquin” sliding game, which can be thought of as a natural measure-preserving transformation on the set of infinite Young tableaux equipped with the Plancherel probability measure. We use methods from representation theory to show that the Robinson–Schensted–Knuth (RSK) algorithm gives an isomorphism between this measure-preserving dynamical system and the one-sided shift dynamics on a sequence of independent and identically distributed random variables distributed uniformly on the unit interval. We also show that the jeu de taquin paths induced by the transformation are asymptotically straight lines emanating from the origin in a random direction whose distribution is computed explicitly, and show that this result can be interpreted as a statement on the limiting speed of a second-class particle in the Plancherel-TASEP particle system (a variant of the Totally Asymmetric Simple Exclusion Process associated with Plancherel growth), in analogy with earlier results for second class particles in the ordinary TASEP.


Download Citation

Dan Romik. Piotr Śniady. "Jeu de taquin dynamics on infinite Young tableaux and second class particles." Ann. Probab. 43 (2) 682 - 737, March 2015.


Published: March 2015
First available in Project Euclid: 2 February 2015

zbMATH: 1360.60028
MathSciNet: MR3306003
Digital Object Identifier: 10.1214/13-AOP873

Primary: 60C05
Secondary: 05E10 , 37A05 , 60K35 , 82C22

Keywords: dynamical system , Exclusion process , isomorphism of measure preserving systems , jeu de taquin , Plancherel measure , representation theory of symmetric groups , Second class particle , TASEP , Young tableau

Rights: Copyright © 2015 Institute of Mathematical Statistics


Vol.43 • No. 2 • March 2015
Back to Top