Poisson limit of bumping routes in the Robinson-Schensted correspondence

DOI10.1007/S00440-021-01084-YMaRDI QIDQ2067665zbMATH OpenOpenAlexFDO

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

Publication date 18 January 2022

Published in Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

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

zbMATH Keywords

bumping routelimit shapePlancherel growth processPoisson processRobinson-Schensted-Knuth algorithmRSK

Mathematics Subject Classification ID

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

Abstract: We consider the Robinson-Schensted-Knuth algorithm applied to a random input and investigate the shape of the bumping route (in the vicinity of the $y$-axis) when a specified number is inserted into a large Plancherel-distributed tableau. We show that after a projective change of the coordinate system the bumping route converges in distribution to the Poisson process.

Recommendations

• Limit shapes of bumping routes in the Robinson-Schensted correspondence
• Poisson limit theorems for the Robinson-Schensted correspondence and for the multi-line Hammersley process
• Robinson-Schensted-Knuth algorithm, jeu de taquin, and Kerov-Vershik measures on infinite tableaux
• Decorated Young tableaux and the poissonized Robinson-Schensted process
• A path-transformation for random walks and the Robinson-Schensted correspondence

Cites work

• An extension of Schensted's theorem
• Estimate of time needed for a coordinate of a Bernoulli scheme to fall into the first column of a Young tableau
• scientific article; zbMATH DE number 1001729 (Why is no real title available?)
• scientific article; zbMATH DE number 1303717 (Why is no real title available?)
• scientific article; zbMATH DE number 1549030 (Why is no real title available?)
• scientific article; zbMATH DE number 227027 (Why is no real title available?)
• Hydrodynamic limit of the Robinson–Schensted–Knuth algorithm
• Jeu de taquin dynamics on infinite Young tableaux and second class particles
• Large deviations for increasing sequences on the plane
• Limit shapes of bumping routes in the Robinson-Schensted correspondence
• On Increasing Subsequences of I.I.D. Samples
• Probability. Theory and examples.
• Quelques remarques sur une Construction de Schensted.
• The surprising mathematics of longest increasing subsequences

Cited in

(7)

• Poisson limit theorems for the Robinson-Schensted correspondence and for the multi-line Hammersley process
• Robinson-Schensted-Knuth algorithm, jeu de taquin, and Kerov-Vershik measures on infinite tableaux
• Limit shapes of bumping routes in the Robinson-Schensted correspondence
• Hydrodynamic limit of the Robinson–Schensted–Knuth algorithm
• Decorated Young tableaux and the poissonized Robinson-Schensted process
• Fluctuations of Schensted row insertion
• The number of steps in the Robinson-Schensted algorithm

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2067665)