2023/02/07 by Mikołaj Marciniak, Marciniak, Mikołaj, Piotr Śniady +1
Engineering · #05E10 #20C30 60K35 #60C05 (Primary) #60F05 #82C22 (Secondary) #Advanced Measurement and Metrology Techniques #Combinatorics (math.CO) #FOS: Mathematics #Metal Forming Simulation Techniques #Metallurgy and Material Forming #Probability (math.PR)
paper · pdf · doi:10.48550/arxiv.2302.03762
openalex publication_date 2023/02/07 · openalex created_date 2025/10/10 · openalex updated_date 2026/08/01
We investigate asymptotic probabilistic phenomena arising from the application of the Schensted row insertion algorithm, a key component of the Robinson-Schensted-Knuth (RSK) correspondence, to random inputs. Our analysis centers on a random tableau T with a given shape λ, which may itself be random or deterministic. We examine the stochastic properties of the position of the new box created when inserting a deterministic entry into T. Specifically, we focus on the fluctuations of this position around its expected value as the size of the Young diagram λ approaches infinity. Our findings reveal that these fluctuations are asymptotically Gaussian, with the mean and variance expressed in terms of Kerov's transition measure of the diagram λ. An important application of this analysis is the RSK algorithm applied to a finite, long sequence of independent, identically distributed random variables. While there remains a gap in the reasoning for this case, we present an explicit conjecture regarding its behavior.