[论文解读] A note on GUE minors, maximal Brownian functionals and longest increasing subsequences

Florent Benaych-Georges, Christian Houdré|arXiv (Cornell University)|Dec 11, 2013

Random Matrices and Applications参考文献 8被引用 1

一句话总结

本文建立了GUE矩阵主子式谱与独立布朗运动极大泛函之间的随机等价关系，通过RSK对应关系和谱分析，推导出随机词中最长递增子序列的极限分布及其相关杨图的极限形状。

ABSTRACT

We present equalities in law between the spectra of the minors of a GUE matrix and some maximal functionals of independent Brownian motions. In turn, these results allow to recover the limiting shape (properly centered and scaled) of the RSK Young diagrams associated with a random word as a function of the spectra of these minors. Since the length of the top row of the diagrams is the length of the longest increasing subsequence of the random word, the corresponding limiting law also follows.

研究动机与目标

• 建立GUE矩阵主子式谱与独立布朗运动泛函之间在分布上的等价性。
• 将这些随机等价关系与随机词相关联的RSK杨图的渐近行为联系起来。
• 通过谱方法与随机方法，推导出随机词中最长递增子序列长度的极限分布。
• 通过GUE主子式提供最长递增子序列的Tracy-Widom分布的新概率推导。

提出的方法

• 利用GUE矩阵主子式特征值的联合分布，将其与布朗运动泛函联系起来。
• 应用RSK对应关系将随机词映射为杨图，建立组合学与随机矩阵理论之间的联系。
• 运用随机微积分与标度极限，将布朗运动泛函的最大值与杨图的顶行联系起来。
• 应用关于杨图在适当中心化与标度下极限形状的已知结果，推导渐近规律。
• 利用杨图顶行长度等于最长递增子序列长度的事实。
• 依赖于GUE主子式谱与布朗运动泛函最大值在分布上的等价性，实现渐近行为的转移。

实验结果

研究问题

• RQ1 GUE矩阵主子式谱与独立布朗运动泛函之间有何关系？
• RQ2 在适当中心化与标度下，与随机词相关的RSK杨图的极限形状是什么？
• RQ3 随机词中最长递增子序列的长度在渐近下如何表现？
• RQ4 能否从GUE主子式谱推导出最长递增子序列的极限分布？
• RQ5 RSK对应关系在连接随机矩阵理论与递增子序列组合学中起什么作用？

主要发现

• GUE矩阵主子式谱在分布上等价于某些独立布朗运动泛函的最大值。
• 通过GUE主子式谱的性质，推导出随机词的RSK杨图的极限形状。
• 最长递增子序列长度在极限下收敛于Tracy-Widom分布，这是谱-随机等价性的直接结果。
• 杨图的顶行（编码最长递增子序列）的极限分布继承自布朗运动泛函的最大值。
• GUE主子式与布朗运动泛函之间的联系，为最长递增子序列的渐近分布提供了新的概率路径。
• 这些结果通过RSK对应关系统一了随机矩阵理论、布朗运动与组合学的若干方面。