论文标题
罗宾逊 - 施加语 - 针头算法的流体动力极限
Hydrodynamic limit of Robinson-Schensted-Knuth algorithm
论文作者
论文摘要
当Robinson-Schensted-Knuth算法应用于随机数序列时，我们研究了插入表中固定数字的位置的演变。当序列的长度趋于无穷大时，缩放缩放后的典型轨迹均匀地收敛到某些确定性曲线。
We investigate the evolution in time of the position of a fixed number in the insertion tableau when the Robinson-Schensted-Knuth algorithm is applied to a sequence of random numbers. When the length of the sequence tends to infinity, a typical trajectory after scaling converges uniformly in probability to some deterministic curve.
