MathLabs
定理已证明

维格纳半圆律

命题陈述

设 Wn=(Xij)1≤i,j≤nW_n = (X_{ij})_{1 \le i,j \le n} 为一列 n×nn \times n 实对称(或复埃尔米特)随机矩阵,其上三角元素 XijX_{ij}(i≤ji \le j)是均值为 00、非对角方差为 11 且高阶矩有界的独立随机变量。设 λ1≤⋯≤λn\lambda_1 \le \dots \le \lambda_n 为 1nWn\frac{1}{\sqrt{n}}W_n 的特征值。当 n→∞n \to \infty 时,经验谱测度 μn=1n∑k=1nδλk\mu_n = \frac{1}{n}\sum_{k=1}^n \delta_{\lambda_k} 几乎必然弱收敛于具有密度函数 ρsc(x)=12π4−x2 1[−2,2](x)\rho_{\mathrm{sc}}(x) = \frac{1}{2\pi}\sqrt{4 - x^2}\,\mathbf{1}_{[-2,2]}(x) 的维格纳半圆分布。

为什么成立?

正如中心极限定理指出大量独立随机数之和无论各自作何分布都会趋向于普适的钟形曲线,维格纳半圆律表明,由独立随机元素填充的大型对称矩阵的特征值在按 n\sqrt{n} 重标度后,会普适地展开为 [−2,2][-2,2] 上的半圆形拱弧。

证明思路

利用矩方法计算期望迹矩 ∫xk dμn(x)=1nTr⁡((Wnn)k)=n−1−k/2∑i1,…,ik=1nXi1i2Xi2i3⋯Xiki1\int x^k\,d\mu_n(x) = \frac{1}{n}\operatorname{Tr}\left(\left(\frac{W_n}{\sqrt{n}}\right)^k\right) = n^{-1 - k/2} \sum_{i_1, \dots, i_k = 1}^n X_{i_1 i_2} X_{i_2 i_3} \cdots X_{i_k i_1}。每一项对应于 {1,…,n}\{1, \dots, n\} 上长度为 kk 的闭途径。由于 E[Xij]=0\mathbb{E}[X_{ij}] = 0,任何只经过某条边一次的闭途径其期望均为 00。当 kk 为奇数时,所有主导项在 n→∞n \to \infty 的极限下均消失。当 k=2mk = 2m 为偶数时,在 n−1−mn^{-1-m} 归一化下唯一保留下来的闭途径是在 m+1m + 1 个顶点的树上恰好经过 mm 条边各两次的途径;此类标准途径的数目等于卡特兰数 Cm=1m+1(2mm)C_m = \frac{1}{m+1}\binom{2m}{m}。因为 ∫−22x2mρsc(x) dx=Cm\int_{-2}^2 x^{2m} \rho_{\mathrm{sc}}(x)\,dx = C_m 且 ρsc\rho_{\mathrm{sc}} 具有紧支集,矩的收敛性唯一决定了向 ρsc\rho_{\mathrm{sc}} 的弱收敛。

用到此定理的主题

相关定理

分步证明

该定理暂无分步证明。

参考文献

  1. Eugene P. Wigner (1955). Characteristic Vectors of Bordered Matrices with Infinite Dimensions
  2. Eugene P. Wigner (1958). On the Distribution of the Roots of Certain Symmetric Matrices
  3. Greg W. Anderson, Alice Guionnet, Ofer Zeitouni (2010). An Introduction to Random Matrices