Poisson limit of bumping routes in the Robinson-Schensted correspondence

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.

version 2: 54 pages

References in corpus (3)

• Poisson limit of bumping routes in the Robinson-Schensted correspondence
• Hydrodynamic limit of Robinson-Schensted-Knuth algorithm
• Poisson limit theorems for the Robinson-Schensted correspondence and for the multi-line Hammersley process

Cited by in corpus (2)

• Poisson limit of bumping routes in the Robinson-Schensted correspondence
• Poisson limit theorems for the Robinson-Schensted correspondence and for the multi-line Hammersley process