[论文解读] Symmetrized random permutations

Jinho Baik, Eric M. Rains|ArXiv.org|Oct 5, 1999

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

一句话总结

本文研究在各种对称性约束下，对称化随机排列中最长递增路径的极限分布——具体而言，涉及对合、带符号排列及带符号对合。通过与随机矩阵理论的联系，该文以Painlevé II超越函数的形式推导出极限分布，识别出新的Tracy-Widom型分布类，这些分布类在GOE、GSE和GUE系综之间插值。

ABSTRACT

Selecting N random points in a unit square corresponds to selecting a random permutation. By putting 5 types of symmetry restrictions on the points, we obtain subsets of permutations : involutions, signed permutations and signed involutions. We are interested in the statistics of the length of the longest up/right path of random points selections in each symmetry type as the number of points increases to infinity. The limiting distribution functions are expressed in terms of Painlevé II equation. Some of them are Tracy-Widom distributions in random matrix theory, while there are two new classes of distribution functions interpolating GOE and GSE, and GUE and GOE^2 Tracy-Widom distribution functions. Also some applications and related topics are discussed.

研究动机与目标

• 分析在五种对称类型（对合、带符号排列和带符号对合）下，随机排列中最长上/右路径的渐近统计特性。
• 确定当点数N趋于无穷大时，路径长度的极限分布。
• 识别出在已知的Tracy-Widom分布之间插值的新通用分布函数。
• 建立对称随机排列模型与连续极限下Painlevé II方程之间的联系。
• 探索由对称点过程引发的组合与概率结构及其相关应用。

提出的方法

• 在单位正方形中对五种对称约束下的随机点选择进行建模，分别对应于对合、带符号排列和带符号对合。
• 将最长递增路径问题映射为对称点过程上的最后一段通过渗流模型。
• 使用行列式点过程技术与Fredholm行列式表示法分析路径长度的分布。
• 通过分析与对称系综相关的核的渐近行为，推导出极限分布。
• 将极限分布与Painlevé II方程的解（特别是Hastings-McLeod解）联系起来。
• 将所得分布函数与高斯随机矩阵系综（GUE、GOE、GSE）中的已知Tracy-Widom分布进行比较。

实验结果

研究问题

• RQ1 在对合对称性下，对称化随机排列中最长递增路径的极限分布是什么？
• RQ2 带符号排列和带符号对合中路径长度的极限分布与经典Tracy-Widom定律相比如何？
• RQ3 是否存在在GOE与GSE Tracy-Widom分布之间插值的新通用分布函数？
• RQ4 对称点过程在多大程度上导致了与标准随机矩阵定律不同的基于Painlevé II的分布函数？
• RQ5 这些新分布类在对称随机排列模型中的组合与概率意义是什么？

主要发现

• 对称化随机排列中，最长递增路径的极限分布可用Painlevé II方程的解来表达。
• 在某些对称类中，极限分布对应于随机矩阵理论中的Tracy-Widom分布，如GUE、GOE和GSE的分布。
• 识别出两类新分布函数，分别在GOE与GSE之间，以及GUE与GOE²之间实现插值。
• 这些新分布是普遍的，并自然地从具有特定约束的对称点过程产生。
• 结果将Tracy-Widom分布的普遍性类扩展至包含对称排列模型。
• 分析揭示了对称随机排列、行列式点过程与通过Painlevé超越函数联系的可积系统之间的深刻联系。