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

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

We consider Robinson-Schensted-Knuth algorithm applied to a random input and study the growth of the bottom rows of the corresponding Young diagrams. We prove multidimensional Pois…