[论文解读] Discrete orthogonal polynomial ensembles and the Plancherel measure

Kurt Johansson|ArXiv.org|Jun 18, 1999

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

一句话总结

本文引入了离散正交多项式系——随机矩阵系的组合类比——并建立了其与整数分拆上的Plancherel测度之间的联系。通过Charlier系与Meixner系，证明了在Plancherel测度下，前k行的缩放长度收敛于Gaussian Unitary Ensemble（GUE）的k个最大特征值的联合分布，通过离散Bessel核解决了Baik、Deift与Johansson的猜想。

ABSTRACT

We consider discrete orthogonal polynomial ensembles which are discrete analogues of the orthogonal polynomial ensembles in random matrix theory. These ensembles occur in certain problems in combinatorial probability and can be thought of as probability measures on partitions. The Meixner ensemble is related to a two-dimensional directed growth model, and the Charlier ensemble is related to the lengths of weakly increasing subsequences in random words. The Krawtchouk ensemble occurs in connection with zig-zag paths in random domino tilings of the Aztec diamond, and also in a certain simplified directed first-passage percolation model. We use the Charlier ensemble to investigate the asymptotics of weakly increasing subsequences in random words and to prove a conjecture of Tracy and Widom. As a limit of the Meixner ensemble or the Charlier ensemble we obtain the Plancherel measure on partitions, and using this we prove a conjecture of Baik, Deift and Johansson that under the Plancherel measure, the distribution of the lengths of the first k rows in the partition, appropriately scaled, converges to the asymptotic joint distribution for the k largest eigenvalues of a random matrix from the Gaussian Unitary Ensemble. In this problem a certain discrete kernel, which we call the discrete Bessel kernel, plays an important role.

研究动机与目标

• 建立离散正交多项式系与整数分拆上Plancherel测度之间的联系。
• 利用Charlier系分析随机词中弱递增子序列的渐近行为。
• 证明Baik、Deift与Johansson关于Plancherel测度下行长收敛于GUE特征值联合分布的猜想。
• 识别并利用离散Bessel核作为渐近分析中的核心分析工具。
• 通过统一的随机矩阵框架，将组合模型如定向生长、多米诺密铺与首达通过渗流统一起来。

提出的方法

• 本文构建了离散正交多项式系，包括Meixner、Charlier与Krawtchouk系，作为分拆上的概率测度。
• 利用Charlier系对随机词中弱递增子序列的长度分布进行建模。
• 证明Meixner系与Charlier系在缩放极限下收敛于Plancherel测度。
• 引入离散Bessel核作为控制这些系渐近相关结构的极限核。
• 通过积分的最陡下降法对Plancherel测度下的正交多项式进行渐近分析。
• 证明在Plancherel测度下，分拆中前k行长度的联合分布收敛于GUE的k个最大特征值的联合分布。

实验结果

研究问题

• RQ1 离散正交多项式系如何对随机词与定向生长模型等组合随机过程进行建模？
• RQ2 在Plancherel测度下，分拆中前k行长度的渐近分布是什么？
• RQ3 能否通过离散系严格建立Plancherel测度收敛于GUE特征值分布的结果？
• RQ4 离散Bessel核在这些系的极限相关结构中起什么作用？
• RQ5 Charlier系与Meixner系如何与统计力学与组合学中的已知模型相关联？

主要发现

• 在适当缩放下，分拆中前k行长度的渐近分布收敛于GUE随机矩阵的k个最大特征值的联合分布。
• 离散Bessel核作为Meixner系与Charlier系在缩放极限下相关函数的普遍极限核浮现出来。
• Charlier系成功对随机词中弱递增子序列的长度分布进行了建模，证实了Tracy与Widom的猜想。
• Plancherel测度作为Meixner系与Charlier系的缩放极限出现，建立了组合模型与随机矩阵理论之间的深刻联系。
• 收敛结果提供了GUE边缘缩放极限的离散、组合实现，将Tracy-Widom波动的普遍性扩展至离散设置。
• 本文建立了随机词中最长递增子序列问题与随机矩阵特征值统计之间的严格联系。