Jeu de taquin dynamics on infinite Young tableaux and second class particles

DOI10.1214/13-AOP873zbMath1360.60028arXiv1111.0575MaRDI QIDQ2338913

Piotr Śniady, Dan Romik

Publication date: 27 March 2015

Published in: The Annals of Probability (Search for Journal in Brave)

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

zbMATH Keywords

Plancherel measureYoung tableauexclusion processjeu de taquinTASEPsecond class particlerepresentation theory of symmetric groupsisomorphism of measure preserving systems

Mathematics Subject Classification ID

Combinatorial aspects of representation theory (05E10) Interacting particle systems in time-dependent statistical mechanics (82C22) Interacting random processes; statistical mechanics type models; percolation theory (60K35) Combinatorial probability (60C05)

Related Items

Limit shapes of bumping routes in the Robinson-Schensted correspondence ⋮ Super jeu de taquin and combinatorics of super tableaux of type A ⋮ The Schur-Weyl graph and Thoma's theorem ⋮ Hydrodynamic limit of the Robinson–Schensted–Knuth algorithm ⋮ Poisson limit theorems for the Robinson-Schensted correspondence and for the multi-line Hammersley process ⋮ Limit shapes of evacuation and jeu de taquin paths in random square tableaux ⋮ 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 ⋮ Estimate of time needed for a coordinate of a Bernoulli scheme to fall into the first column of a Young tableau ⋮ Randomized Schützenberger's jeu de taquin and approximate calculation of the cotransition probabilities of a central Markov process on the 3D Young graph ⋮ A complexity theorem for the Novelli-Pak-Stoyanovskii algorithm ⋮ Ergodicity and totality of partitions associated with the RSK correspondence ⋮ A method of defining central and Gibbs measures and the ergodic method ⋮ Asymptotics of the partition of the cube into Weyl simplices and an encoding of a Bernoulli scheme ⋮ Three theorems on the uniqueness of the Plancherel measure from different viewpoints ⋮ Law of large numbers for infinite random matrices over a finite field ⋮ On the Geometry of the Last Passage Percolation Problem ⋮ The geometric Burge correspondence and the partition function of polymer replicas ⋮ A remark on the isomorphism between the Bernoulli scheme and the Plancherel measure ⋮ Poisson limit of bumping routes in the Robinson-Schensted correspondence ⋮ Central measures of continuous graded graphs: the case of distinct frequencies

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Busemann functions and the speed of a second class particle in the rarefaction fan
• The motion of a second class particle for the TASEP starting from a decreasing shock profile
• The TASEP speed process
• Behavior of a second class particle in Hammersley's process
• Second class particles and cube root asymptotics for Hammersley's process
• On the collision between two PNG droplets
• Collision probabilities in the rarefaction fan of asymmetric exclusion processes
• The oriented swap process
• Interaction of Markov processes
• A variational problem for random Young tableaux
• Large deviations for increasing sequences on the plane
• Representations of symmetric groups and free probability
• Transition probabilities for continual Young diagrams and the Markov moment problem
• Second class particles in the rarefaction fan
• Hammersley's process with sources and sinks
• Symmetric polynomials and the center of the symmetric group ring
• A representation for non-colliding random walks
• Explicit formulas for hook walks on continual Young diagrams
• Permutation model for semi-circular systems and quantum random walks
• Another probabilistic method in the theory of Young tableaux
• Random sorting networks
• Asymptotics of characters of symmetric groups, genus expansion and free probability.
• Gaussian fluctuations of characters of symmetric groups and of Young diagrams
• Competition interfaces and second class particles
• The Surprising Mathematics of Longest Increasing Subsequences
• Robinson--Schensted--Knuth Algorithm, Jeu de Taquin, and Kerov--Vershik Measures on Infinite Tableaux
• Limit shapes of bumping routes in the Robinson-Schensted correspondence
• The Characters of the Infinite Symmetric Group and Probability Properties of the Robinson–Schensted–Knuth Algorithm
• Non-equilibrium behaviour of a many particle process: Density profile and local equilibria
• La correspondance de Robinson
• On Increasing Subsequences of I.I.D. Samples
• A path-transformation for random walks and the Robinson-Schensted correspondence
• Quelques remarques sur une Construction de Schensted.
• Probability

This page was built for publication: Jeu de taquin dynamics on infinite Young tableaux and second class particles