[论文解读] Random walks and random permutations

Peter J. Forrester|ArXiv.org|Jul 7, 1999

Random Matrices and Applications参考文献 13被引用 5

一句话总结

本文建立了反向行走者随机转角模型与按递增子序列索引的随机排列之间的联系，表明该模型非对称版本中最大位移的缩放分布与高斯酉系综（GUE）的软边特征值分布一致。关键结果为：平均最大位移的标度为 μ ≈ (2t)¹ᐟ²，标准差与 μ¹ᐟ³ 成正比，表明其具有典型的二维生长过程的 1/3 指数，具有普适性。

ABSTRACT

A connection is made between the random turns model of vicious walkers and random permutations indexed by their increasing subsequences. Consequently the scaled distribution of the maximum displacements in a particular asymmeteric version of the model can be determined to be the same as the scaled distribution of the eigenvalues at the soft edge of the GUE. The scaling of the distribution gives the maximum mean displacement $μ$ after $t$ time steps as $μ= (2t)^{1/2}$ with standard deviation proportional to $μ^{1/3}$. The exponent 1/3 is typical of a large class of two-dimensional growth problems.

研究动机与目标

• 探索反向行走者模型中的随机游走与随机排列组合之间的联系。
• 分析反向行走者模型非对称版本中最大位移的统计行为。
• 确定最大位移分布的标度极限，并将其与已知的随机矩阵理论结果关联。
• 通过该映射建立二维生长模型中 1/3 指数的普适性。

提出的方法

• 作者将具有随机转角的反向行走者模型映射为按其递增子序列索引的排列。
• 分析聚焦于一个非对称变体模型中的最大位移，其中粒子运动在某一方向上存在偏置。
• 通过考虑系统的长时间行为推导出标度极限，从而得到离散过程的连续近似。
• 通过组合与渐近分析，证明最大位移的分布收敛至 GUE 的软边处的 Tracy-Widom 分布。
• 利用排列与杨表之间 Robinson-Schensted 对应关系的已知结果建立联系。
• 通过随机排列中最长递增子序列的渐近分析，推导出最大位移的标度行为。

实验结果

研究问题

• RQ1 在反向行走者随机转角的非对称模型中，最大位移如何随时间标度？
• RQ2 该模型中最大位移的极限分布是什么？
• RQ3 最大位移的分布能否与随机矩阵理论中的特征值统计相关联？
• RQ4 随机排列中的递增子序列在表征位移统计特性中起什么作用？
• RQ5 为何在此情境下会出现 1/3 指数？它是否对二维生长模型具有普适性？

主要发现

• 在非对称反向行走者模型中，最大位移的缩放分布收敛至高斯酉系综（GUE）软边处的 Tracy-Widom 分布。
• 经过 t 个时间步后，平均最大位移的标度为 μ = (2t)¹ᐟ²。
• 最大位移的标准差按 μ¹ᐟ³ 标度，证实了其具有 KPZ 类型生长过程的典型 1/3 指数。
• 通过递增子序列将随机转角模型与排列联系起来，使得位移统计的精确渐近分析成为可能。
• 该结果通过组合映射至随机矩阵理论，展示了二维生长模型中 1/3 指数的普适性。
• 该分析为相互作用粒子的统计力学与随机矩阵特征值分布之间建立了严格的联系。