Fluctuations of Schensted row insertion

MaRDI QIDQ6425774zbMATH OpenFDO

Authors Mikołaj Marciniak, Piotr Śniady

Publication date 7 February 2023

Mathematics Subject Classification ID

Combinatorial aspects of representation theory (05E10) Representations of finite symmetric groups (20C30) Combinatorial probability (60C05) Central limit and other weak theorems (60F05) Interacting random processes; statistical mechanics type models; percolation theory (60K35) Interacting particle systems in time-dependent statistical mechanics (82C22)

Abstract: We investigate several asymptotic probabilistic questions related to random Young tableaux and the Schensted row insertion which is the key component of the Robinson-Schensted-Knuth algorithm (RSK). For example, for a random tableau $T$ with a specified shape $lambda$ we investigate the relationship between (i) the position of the new box created in the row insertion $Tleftarrowz$ when a new entry $z$ is inserted into the tableau $T$, and, (ii) the value of the new entry $z$ being inserted. Since the tableau $T$ is random, the aforementioned relationship is random as well; we investigate its fluctuations around the mean value, in the limit as the number of boxes of the Young diagram $lambda$ tends to infinity. Our results can be also used to prove the asymptotic Gaussianity of the last entry of the first row in a uniformly random standard Young tableau with some prescribed large shape.

This page was built for publication: Fluctuations of Schensted row insertion

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