[论文解读] On the distribution of the length of the second row of a Young diagram under Plancherel measure

Jinho Baik, Percy Deift+1 more|ArXiv.org|Jan 26, 1999

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

一句话总结

本论文研究了在普朗切尔测度下，杨图中第二行长度的分布，通过雅可比行列式导数推导出生成函数。当 N → ∞ 时，该分布收敛于随机 GUE 矩阵的第二大特征值的特拉迪-威德曼分布，利用可积概率技术将先前关于第一行的结果推广至第二行。

ABSTRACT

We investigate the probability distribution of the length of the second row of a Young diagram of size $N$ equipped with Plancherel measure. We obtain an expression for the generating function of the distribution in terms of a derivative of an associated Fredholm determinant, which can then be used to show that as $N o\infty$ the distribution converges to the Tracy-Widom distribution [TW] for the second largest eigenvalue of a random GUE matrix. This paper is a sequel to [BDJ], where we showed that as $N o\infty$ the distribution of the length of the first row of a Young diagram, or equivalently, the length of the longest increasing subsequence of a random permutation, converges to the Tracy-Widom distribution [TW] for the largest eigenvalue of a random GUE matrix.

研究动机与目标

• 分析在普朗切尔测度下杨图中第二行长度的渐近分布。
• 将随机排列与随机矩阵理论之间的联系从第一行扩展至第二行。
• 推导第二行长度分布的生成函数表达式，其中涉及弗雷德霍姆行列式。
• 建立当 N → ∞ 时第二行长度分布收敛于特拉迪-威德曼分布的结论。
• 通过可积系统提供一个严谨的分析框架，将组合学、表示论与随机矩阵理论联系起来。

提出的方法

• 利用与贝塞尔函数相关的核的积分算子的弗雷德霍姆行列式，推导第二行长度分布的生成函数。
• 应用可积概率和随机矩阵理论的技术，分析弗雷德霍姆行列式的渐近行为。
• 将特拉迪-威德曼分布作为极限形式，利用已知的 GUE 特征值分布渐近性质。
• 通过 Robinson-Schensted-Knuth 对应关系，建立杨图上的普朗切尔测度与 GUE 矩阵的联合特征值分布之间的联系。
• 采用最陡下降法或可积点过程的渐近分析，提取极限分布。
• 基于 [BDJ] 的先前结果，建立第二行长度与 GUE 集合中第二大特征值之间的联系。

实验结果

研究问题

• RQ1 当 N → ∞ 时，在普朗切尔测度下杨图中第二行长度的极限分布是什么？
• RQ2 第二行长度分布如何与随机 GUE 矩阵的特征值统计相关？
• RQ3 第二行长度的生成函数能否用弗雷德霍姆行列式表示？
• RQ4 是否存在类似于第一行特拉迪-威德曼定律的第二行通用极限定律？
• RQ5 可积系统和可积点过程在描述第二行分布中起什么作用？

主要发现

• 在普朗切尔测度下，第二行长度的分布当 N → ∞ 时收敛于特拉迪-威德曼分布。
• 第二行长度的生成函数表示为与包含贝塞尔函数的核相关的弗雷德霍姆行列式的导数。
• 弗雷德霍姆行列式的渐近行为导致与控制 GUE 矩阵第二大特征值的特拉迪-威德曼分布相同。
• 该结果将特拉迪-威德曼定律的普遍性从第一行（最长递增子序列）推广至普朗切尔测度框架下的第二行。
• 通过这一阶结果，随机排列、杨图与 GUE 特征值之间的联系得到进一步巩固。
• 该分析证实了第二行中存在普遍波动，与可积概率和可积点过程一致。