Poisson limit of bumping routes in the Robinson-Schensted correspondence
成果类型：
Article
署名作者：
Marciniak, Mikolaj; Maslanka, Lukasz; Sniady, Piotr
署名单位：
Nicolaus Copernicus University; Polish Academy of Sciences; Institute of Mathematics of the Polish Academy of Sciences
刊物名称：
PROBABILITY THEORY AND RELATED FIELDS
ISSN/ISSBN：
0178-8051
DOI：
10.1007/s00440-021-01084-y
发表日期：
2021
页码：
1053-1103
关键词：
摘要：
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 random tableau. We show that after a projective change of the coordinate system the bumping route converges in distribution to the Poisson process.