定理已证明
维格纳半圆律
命题陈述
设 Wn=(Xij)1≤i,j≤n 为一列 n×n 实对称(或复埃尔米特)随机矩阵,其上三角元素 Xij(i≤j)是均值为 0、非对角方差为 1 且高阶矩有界的独立随机变量。设 λ1≤⋯≤λn 为 n1Wn 的特征值。当 n→∞ 时,经验谱测度 μn=n1∑k=1nδλk 几乎必然弱收敛于具有密度函数 ρsc(x)=2π14−x21[−2,2](x) 的维格纳半圆分布。
为什么成立?
正如中心极限定理指出大量独立随机数之和无论各自作何分布都会趋向于普适的钟形曲线,维格纳半圆律表明,由独立随机元素填充的大型对称矩阵的特征值在按 n 重标度后,会普适地展开为 [−2,2] 上的半圆形拱弧。
证明思路
利用矩方法计算期望迹矩 ∫xkdμn(x)=n1Tr((nWn)k)=n−1−k/2∑i1,…,ik=1nXi1i2Xi2i3⋯Xiki1。每一项对应于 {1,…,n} 上长度为 k 的闭途径。由于 E[Xij]=0,任何只经过某条边一次的闭途径其期望均为 0。当 k 为奇数时,所有主导项在 n→∞ 的极限下均消失。当 k=2m 为偶数时,在 n−1−m 归一化下唯一保留下来的闭途径是在 m+1 个顶点的树上恰好经过 m 条边各两次的途径;此类标准途径的数目等于卡特兰数 Cm=m+11(m2m)。因为 ∫−22x2mρsc(x)dx=Cm 且 ρsc 具有紧支集,矩的收敛性唯一决定了向 ρsc 的弱收敛。