Robinson--Schensted--Knuth Algorithm, Jeu de Taquin, and Kerov--Vershik Measures on Infinite Tableaux

DOI10.1137/130930169zbMath1300.60025arXiv1307.5645OpenAlexW3105410390MaRDI QIDQ3192152

Piotr Śniady

Publication date: 26 September 2014

Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1307.5645

zbMATH Keywords

dynamical systemYoung tableaujeu de taquinRobinson-Schensted-Knuth algorithmasymptotic representation theory of symmetric groupsisomorphism of measure-preserving systemsThoma characters of the infinite symmetric groupVershik-Kerov measures

Mathematics Subject Classification ID

Combinatorial aspects of representation theory (05E10) Representations of finite symmetric groups (20C30) Dynamical aspects of measure-preserving transformations (37A05) Combinatorial probability (60C05) Representations of infinite symmetric groups (20C32)

Related Items (15)

Harmonic functions on multiplicative graphs and inverse Pitman transform on infinite random paths ⋮ The Schur-Weyl graph and Thoma's theorem ⋮ The problem of combinatorial encoding of a continuous dynamics and the notion of transfer of paths in graphs ⋮ Second class particles and limit shapes of evacuation and sliding paths for random tableaux. ⋮ Combinatorial encoding of Bernoulli schemes and the asymptotic behavior of Young tableaux ⋮ Ergodicity and totality of partitions associated with the RSK correspondence ⋮ Backward jeu de taquin slides for composition tableaux and a noncommutative Pieri rule ⋮ Asymptotics of the partition of the cube into Weyl simplices and an encoding of a Bernoulli scheme ⋮ Central measures on multiplicative graphs, representations of Lie algebras and weight polytopes ⋮ Three theorems on the uniqueness of the Plancherel measure from different viewpoints ⋮ Zigzag diagrams and Martin boundary ⋮ Law of large numbers for infinite random matrices over a finite field ⋮ A remark on the isomorphism between the Bernoulli scheme and the Plancherel measure ⋮ Periodic Pólya urns, the density method and asymptotics of Young tableaux ⋮ Jeu de taquin dynamics on infinite Young tableaux and second class particles

This page was built for publication: Robinson--Schensted--Knuth Algorithm, Jeu de Taquin, and Kerov--Vershik Measures on Infinite Tableaux