Poisson limit of bumping routes in the Robinson-Schensted correspondence

DOI10.1007/S00440-021-01084-YzbMath1493.60023arXiv2005.14397OpenAlexW3195313671MaRDI QIDQ2067665

Mikołaj Marciniak, Łukasz Maślanka, Piotr Śniady

Publication date: 18 January 2022

Published in: Probability Theory and Related Fields (Search for Journal in Brave)

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

zbMATH Keywords

Poisson processlimit shapeRSKRobinson-Schensted-Knuth algorithmbumping routePlancherel growth process

Mathematics Subject Classification ID

Central limit and other weak theorems (60F05) Combinatorial aspects of representation theory (05E10) Interacting random processes; statistical mechanics type models; percolation theory (60K35) Combinatorial probability (60C05)

Related Items (1)

Poisson limit theorems for the Robinson-Schensted correspondence and for the multi-line Hammersley process

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• An extension of Schensted's theorem
• Large deviations for increasing sequences on the plane
• Estimate of time needed for a coordinate of a Bernoulli scheme to fall into the first column of a Young tableau
• Jeu de taquin dynamics on infinite Young tableaux and second class particles
• The Surprising Mathematics of Longest Increasing Subsequences
• Limit shapes of bumping routes in the Robinson-Schensted correspondence
• On Increasing Subsequences of I.I.D. Samples
• Quelques remarques sur une Construction de Schensted.
• Probability
• Hydrodynamic limit of the Robinson–Schensted–Knuth algorithm

This page was built for publication: Poisson limit of bumping routes in the Robinson-Schensted correspondence