Poisson limit of bumping routes in the Robinson-Schensted correspondence

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

Published 2020-05-29Version 1

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.