[论文解读] An introduction to random matrix theory

Gaëtan Borot|arXiv (Cornell University)|Oct 30, 2017

Random Matrices and Applications参考文献 26被引用 6

一句话总结

本文对随机矩阵理论提供了全面的导论，聚焦于其基础概念、关键系综（如Wishart和高斯系综）以及在高维统计、金融和遗传学中的应用。通过Stieltjes变换推导出半圆律，并建立与特征值波动、Tracy-Widom分布以及通过Hermite多项式与矩阵模型配分函数关联的曲面组合枚举之间的联系。

ABSTRACT

These are lectures notes for a 4h30 mini-course held in Ulaanbaatar, National University of Mongolia, August 5-7th 2015, at the summer school "Stochastic Processes and Applications". It aims at presenting an introduction to basic results of random matrix theory and some of its motivations, targeted to a large panel of students coming from statistics, finance, etc. Only a small background in probability is required.

研究动机与目标

• 为统计学、金融学和数据科学领域的研究人员提供一份自包含的随机矩阵理论导论，且对概率论的先备知识要求最低。
• 阐明随机矩阵中特征值分布的理论基础，特别是高维极限下的情况。
• 将随机矩阵的结果与主成分分析、投资组合优化和群体遗传学等实际应用联系起来。
• 通过基因亏格展开和欧拉特征数，建立矩阵模型配分函数与枚举几何之间的联系。
• 以教学性但严谨的方式呈现渐近结果，如半圆律、边缘普遍性以及Tracy-Widom波动。

提出的方法

• 利用Stieltjes变换和R变换，将半圆律推导为非交换中心极限定理。
• 应用矩方法和Hermite多项式渐近性，分析块体和边缘处的局部特征值统计。
• 采用渐近自由的概念，分析有限秩矩阵扰动下的特征值行为。
• 通过在对称矩阵上的不变系综技术和勒贝格测度，推导Wishart矩阵的联合特征值分布。
• 通过矩阵模型配分函数的形式幂级数展开，将特征值矩与离散化曲面的组合枚举联系起来。
• 通过间隙概率的全阶渐近展开，建立Tracy-Widom分布的有限尺寸修正。

实验结果

研究问题

• RQ1 在无限尺寸极限下，大Wishart矩阵的特征值行为如何？其谱密度是什么？
• RQ2 高斯系综和Wishart系综中最大特征值的极限分布是什么？它与Tracy-Widom律有何关联？
• RQ3 Stieltjes变换和R变换如何用于推导半圆律并分析特征值波动？
• RQ4 矩阵模型配分函数和特征值矩在给定亏格的曲面上有何组合解释？
• RQ5 间隙概率的渐近展开如何导致Tracy-Widom分布的有限尺寸修正？

主要发现

• 大Wishart矩阵的谱密度收敛于Marchenko-Pastur律，最大特征值以 $ n^{-2/3} $ 尺度波动，受Tracy-Widom分布支配。
• 对于高斯系综，极限特征值分布为半圆律，通过Stieltjes变换推导，并由涉及Catalan数的矩渐近性证实。
• Wishart矩阵的最大特征值在块体极限下表现出Tracy-Widom波动，其分布的左右尾部具有显式渐近展开。
• 半圆律的矩对应于Catalan数，后者计数 $ 2k $-边形中非交叉配对的数量，为特征值矩提供了组合解释。
• 不变系综的配分函数展开为 $ Z_n = n^{n+5/12} \exp\left(\sum_{g\geq 0} n^{2-2g} \mathcal{F}_g\right) $，其中 $ \mathcal{F}_g $ 枚举亏格为 $ g $ 的离散化曲面。
• 通过间隙概率的全阶渐近展开，预测了Tracy-Widom律的有限尺寸修正，与已知的 $ \beta = 1,2 $ 结果一致，并为一般 $ \beta > 0 $ 提供了预测。