[论文解读] Anisotropic local laws for random matrices

Antti Knowles, Jun Yin|arXiv (Cornell University)|Oct 13, 2014

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

一句话总结

本文提出一种新方法，推导随机矩阵的各向异性局部定律，特别是形如 $ Q = TXX^*T^* $ 的样本协方差矩阵，其中 $ T $ 为确定性矩阵，$ X $ 的元素相互独立。该方法在谱边附近建立了最优误差界，使边极性 universality 和 Tracy-Widom-Airy 统计特性在单切片与多切片情形下均得以证明，适用于特征向量分布与有限秩扰动中的相变分析。

ABSTRACT

We develop a new method for deriving local laws for a large class of random matrices. It is applicable to many matrix models built from sums and products of deterministic or independent random matrices. In particular, it may be used to obtain local laws for matrix ensembles that are \emph{anisotropic} in the sense that their resolvents are well approximated by deterministic matrices that are not multiples of the identity. For definiteness, we present the method for sample covariance matrices of the form $Q := T X X^* T^*$, where $T$ is deterministic and $X$ is random with independent entries. We prove that with high probability the resolvent of $Q$ is close to a deterministic matrix, with an optimal error bound and down to optimal spectral scales. As an application, we prove the edge universality of $Q$ by establishing the Tracy-Widom-Airy statistics of the eigenvalues of $Q$ near the soft edges. This result applies in the single-cut and multi-cut cases. Further applications include the distribution of the eigenvectors and an analysis of the outliers and BBP-type phase transitions in finite-rank deformations; they will appear elsewhere. We also apply our method to Wigner matrices whose entries have arbitrary expectation, i.e. we consider $W+A$ where $W$ is a Wigner matrix and $A$ a Hermitian deterministic matrix. We prove the anisotropic local law for $W+A$ and use it to establish edge universality.

研究动机与目标

• 开发一种适用于确定性矩阵与独立随机矩阵之和及积的随机矩阵理论中局部定律的一般方法。
• 建立各向异性局部定律——其中重正化函数被近似为非单位矩阵的确定性矩阵——适用于一般确定性矩阵 $ T $ 的样本协方差矩阵 $ Q = TXX^*T^* $。
• 证明 $ Q $ 的边极性 universality，表明在单切片与多切片情形下，最大特征值在软边附近服从 Tracy-Widom-Airy 统计分布。
• 将该方法扩展至形如 $ W + A $ 的变形 Wigner 矩阵，其中 $ W $ 为 Wigner 矩阵，$ A $ 为确定性矩阵，并在该设定下建立各向异性局部定律与边极性 universality。
• 为分析 $ Q $ 的特征向量去局域化、异常值及有限秩扰动中的 BBP 型相变提供理论基础。

提出的方法

• 通过控制重正化函数 $ R(z) = (Q - zI)^{-1} $ 在广义矩阵项意义下的行为，提出一种推导局部定律的新方法：$ \big\bra \bv, R(z)\bw \big\rrbracket \to \big\bra \bv, P(z)\bw \big\rrbracket $，其中 $ \norm{\bv}, \norm{\bw} \to 1 $，且 $ P(z) $ 为确定性矩阵。
• 利用自洽方程方法与稳定性分析，在最优谱尺度 $ \nu \to M^{-1} $ 下建立重正化函数逼近的最优误差界。
• 将该方法应用于形如 $ Q = N^{-1}AA^* $ 的样本协方差矩阵，其中 $ A = TX $，$ X $ 具有独立同分布元素，且 $ T $ 为确定性矩阵，推导出一般 $ T $ 下的各向异性局部定律。
• 利用各向异性局部定律，通过证明 $ Q $ 的最大特征值在单切片与多切片情形下均服从 Tracy-Widom-Airy 统计分布，从而证明边极性 universality。
• 将该方法扩展至变形 Wigner 矩阵 $ W + A $，证明此类模型下的各向异性局部定律与边极性 universality。
• 通过在谱参数 $ z = E + i\theta $ 上使用稳定性与正则性估计，特别是在体态与边缘区域，控制重正化函数并推导出所需的收敛性。

实验结果

研究问题

• RQ1 能否发展一种通用方法，用于推导非各向同性（即其重正化函数并非近似为单位矩阵的倍数）随机矩阵的各向异性局部定律，这些矩阵由确定性矩阵与独立随机矩阵的和或积构成？
• RQ2 样本协方差矩阵 $ Q = TXX^*T^* $ 的重正化函数是否能在最优谱尺度 $ \nu \to M^{-1} $ 下，以最优误差界收敛至确定性矩阵 $ P(z) $？
• RQ3 在多切片情形下，$ Q $ 的软边附近的特征值是否仍服从 Tracy-Widom-Airy 统计分布？
• RQ4 该方法能否扩展至变形 Wigner 矩阵 $ W + A $，其中 $ W $ 为 Wigner 矩阵，$ A $ 为确定性厄米矩阵，以建立各向异性局部定律与边极性 universality？
• RQ5 各向异性局部定律对特征向量分布以及 $ Q $ 的有限秩扰动中异常值与相变分析有何影响？

主要发现

• 本文为样本协方差矩阵 $ Q = TXX^*T^* $ 建立了各向异性局部定律，表明重正化函数 $ R(z) $ 在 $ \nu \to M^{-1} $ 的尺度下，与确定性矩阵 $ P(z) $ 的误差界最优，且在 $ z $ 上一致成立。
• 证明了 $ Q $ 的边极性 universality，即在软边附近的最大特征值服从 Tracy-Widom-Airy 统计分布，适用于单切片与多切片情形。
• 该方法适用于变形 Wigner 矩阵 $ W + A $，其中 $ W $ 的均值可为任意值（不一定是零），并在此设定下建立了各向异性局部定律与边极性 universality。
• 重正化函数逼近误差被证明为最优，其界在谱参数 $ z $ 上一致成立，即使在谱边附近也成立。
• 自洽方程的稳定性和极限谱测度 $ \rho $ 的正则性得到严格证明，确保了该方法在不同谱区域中的鲁棒性。
• 结果为分析 $ Q $ 的特征向量去局域化、特征向量分布以及有限秩扰动中的相变提供了理论基础，后续工作将拓展其进一步应用。