论文标题
罗宾逊 - 安格斯特德通信中碰撞路线的泊松极限
Poisson limit of bumping routes in the Robinson-Schensted correspondence
论文作者
论文摘要
我们考虑将Robinson-Schensted-Knuth算法应用于随机输入，并研究碰撞路线的形状（在$ Y $轴的附近）时，当指定的数字插入大型Plancherel-Plancherel-distribed Tableau时。我们表明，在坐标系统进行了投影更改之后，碰撞路线在分布中收敛到泊松过程。
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.
