[论文解读] Non-intersecting Paths, Random Tilings and Random Matrices

Kurt Johansson|ArXiv.org|Nov 29, 2000

Random Matrices and Applications参考文献 36被引用 10

一句话总结

本文建立了随机密铺模型中非相交路径与随机矩阵理论中特征值分布之间的深层联系。通过Karlin-McGregor和Lindström-Gessel-Viennot方法，该研究在标度极限下推导出具有sine核相关性的行列式点过程，表明密铺模型中的Krawtchouk和Hahn系综收敛至Tracy-Widom与sine核定律，与GUE特征值统计相一致。

ABSTRACT

We investigate certain measures induced by families of non-intersecting paths in domino tilings of the Aztec diamond, rhombus tilings of an abc-hexagon, a dimer model on a cylindrical brick lattice and a growth model. The measures obtained, e.g. the Krawtchouk and Hahn ensembles, have the same structure as the eigenvalue measures in random matrix theory like GUE, which can in fact be obtained from non-intersecting Brownian motions. The derivations of the measures are based on the Karlin-McGregor or Lindström-Gessel-Viennot method. We use the measure to show some asymptotic results for the models.

研究动机与目标

• 建立随机密铺中非相交路径模型与随机矩阵理论中特征值测度之间的对应关系。
• 利用Karlin-McGregor和Lindström-Gessel-Viennot方法推导密铺模型中位置的联合分布。
• 分析密铺模型中相关函数的渐近行为，并证明其收敛至sine核与Tracy-Widom定律。
• 识别dimer模型中的相变，并表征接近冻结相变点的临界标度区域。

提出的方法

• 使用Karlin-McGregor行列式公式计算非相交布朗运动路径的联合密度。
• 应用Lindström-Gessel-Viennot引理计算密铺模型中的划分函数与相关核。
• 通过三角函数和生成函数推导柱状砖格上dimer模型的相关核。
• 在系统趋近临界点的双标度极限下对核执行渐近分析。
• 使用Riemann和近似与积分表示提取极限相关函数。
• 应用正交多项式与特殊函数（如Hermite、Airy）的已知渐近展开，推导出普遍极限定律。

实验结果

研究问题

• RQ1 能否将随机密铺中非相交路径的相关结构映射到随机矩阵系综的特征值统计？
• RQ2 当时间与系统规模趋于无穷时，非相交布朗运动中粒子位置的极限分布是什么？
• RQ3 在Aztec钻石或柱状格点上的dimer模型中，相关函数在体积极限与边界附近的行为如何？
• RQ4 当水平dimer与垂直dimer的比例越过临界阈值时，dimer模型中的相变性质是什么？
• RQ5 在非冻结相中，相关核的标度极限是否收敛至随机矩阵理论中的sine核？

主要发现

• 非相交路径模型中的相关函数是行列式的，其核由Lindström-Gessel-Viennot方法导出。
• 在趋近临界点 $ w/z = 1/2 $ 的标度极限下，相关核收敛至sine核 $ \frac{\sin \pi(t-s)}{\pi(t-s)} $，与GUE随机矩阵理论中的sine核一致。
• 在 $ w/z = 1/2 $ 处，极限自由能表现出K型相变，当 $ w/z < 1/2 $ 时为冻结相，当 $ w/z > 1/2 $ 时为非冻结相。
• 在谱的边缘附近，最大粒子位置在适当中心化与标度后收敛至Tracy-Widom分布。
• 在非冻结相体极限处的渐近相关核为 $ \frac{\sin \pi(t-s)\theta_0}{\pi(t-s)} $，其中 $ \theta_0 = \frac{2}{\pi} \arccos(z/(2w)) $。
• 在双标度极限下，当 $ 2w/z = 1 + \epsilon_N $ 时，核经 $ \sqrt{\epsilon_N} $ 标度后收敛至普遍sine核，证实了 universality。