[论文解读] Limit Distribution of Eigenvalues for Random Hankel and Toeplitz Band Matrices

Dang-Zheng Liu, Zhengdong Wang|ArXiv.org|Apr 20, 2009

Random Matrices and Applications参考文献 13被引用 3

一句话总结

该论文建立了当矩阵大小 $N \to \infty$ 时，随机厄米特托普利茨矩阵和实对称汉克尔带状矩阵的特征值分布的弱收敛与几乎必然收敛，其中带宽 $b_N \to \infty$ 且满足 $b_N/N \to b \in [0,1]$。极限分布 $\gamma_T(b)$ 和 $\gamma_H(b)$ 是普遍的、对称的，其矩可通过配对划分上的积分表示；值得注意的是，$\gamma_T(0)$ 为高斯分布，$\gamma_H(0)$ 为 $|x|e^{-x^2}$，其不同的四阶矩证实了当 $b > 0$ 时的非高斯行为。该方法依赖于迹矩分析，并采用一种新颖的基于移位算子的托普利茨矩阵线性分解。

ABSTRACT

Consider real symmetric, complex Hermitian Toeplitz and real symmetric Hankel band matrix models, where the bandwidth $b_{N} a \iy$ but $b_{N}/N o b$, $b\in [0,1]$ as $N o \infty$. We prove that the distributions of eigenvalues converge weakly to universal, symmetric distributions $γ_{_{T}}(b)$ and $γ_{_{H}}(b)$. In the case $b>0$ or $b=0$ but with the addition of $b_{N}\geq C N^{{1/2}+ε_{0}}$ for some positive constants $ε_{0}$ and $C$, we prove almost sure convergence. The even moments of these distributions are the sum of some integrals related to certain pair partitions. In particular, when the bandwidth grows slowly, i.e. $b=0$, $γ_{_{T}}(0)$ is the standard Gaussian distribution and $γ_{_{H}}(0)$ is the distribution $|x| \exp(-x^{2})$. In addition, from the fourth moments we know that the $γ_{_{T}}(b)$'s are different for different $b$'s, the $γ_{_{H}}(b)$'s different for different $b\in [0,{1/2}]$ and the $γ_{_{H}}(b)$'s different for different $b\in [{1/2},1]$.

研究动机与目标

• 建立随机托普利茨与汉克尔带状矩阵特征值极限分布的存在性与普遍性。
• 分析极限谱分布对带宽比 $b = \lim b_N/N$ 的依赖关系。
• 通过配对划分上的积分，推导极限分布矩的显式公式。
• 在带宽 $b_N$ 的温和增长条件下，证明几乎必然收敛。
• 通过高阶矩区分不同 $b$ 值下的极限分布 $\gamma_T(b)$ 与 $\gamma_H(b)$。

提出的方法

• 将托普利茨与汉克尔带状矩阵建模为具有随机系数的确定性移位矩阵 $B$ 与 $F$ 的线性组合。
• 使用迹矩方法计算 $\mathbb{E}[\mathrm{tr}(X_N^k)]$，并通过分析四阶矩波动来建立收敛性。
• 将极限分布的 $k$-阶矩表示为配对划分 $\pi \in \mathcal{P}_2(2k)$ 上的积分之和。
• 在 $[0,1] \times [-1,1]^k$ 上定义积分 $p_\pi(b)$，其中包含关于变量 $x_l$ 的线性形式的指示函数，以捕捉带宽依赖性。
• 应用矩收敛技术并控制高阶累积量，证明在 $b_N \geq C N^{1/2 + \epsilon_0}$ 条件下几乎必然收敛。
• 利用托普利茨矩阵的代数结构，通过移位算子表示推导矩公式。

实验结果

研究问题

• RQ1 当 $N \to \infty$ 且 $b_N/N \to b$ 时，随机托普利茨带状矩阵的特征值分布是否弱收敛？
• RQ2 极限谱分布 $\gamma_T(b)$ 与 $\gamma_H(b)$ 对所有 $b \in [0,1]$ 是否具有普遍性与对称性？
• RQ3 如何随 $b$ 变化，$\gamma_T(b)$ 与 $\gamma_H(b)$ 的四阶矩变化？这对其差异性有何含义？
• RQ4 在何种 $b_N$ 条件下，特征值分布的收敛性从弱收敛变为几乎必然收敛？
• RQ5 极限分布能否通过索引配对划分上的积分显式表征？

主要发现

• 极限特征值分布 $\gamma_T(b)$ 是普遍的且对称的，且 $\gamma_T(0)$ 为标准高斯分布。
• 汉克尔矩阵的极限分布 $\gamma_H(b)$ 满足 $\gamma_H(0) = |x| e^{-x^2}$，表明其为非高斯、重尾形状。
• 当 $b \in (0,1]$ 时，$\gamma_T(b)$ 不是高斯分布，这由其四阶矩 $m_4(\gamma_T(b))$ 在 $[0,1]$ 上严格递减所证实。
• $\gamma_H(b)$ 的四阶矩在 $[0,1/2]$ 上严格递减，在 $[1/2,1]$ 上严格递增，证明了在每个区间内不同 $b$ 值下 $\gamma_H(b)$ 的互异性。
• $\gamma_T(b)$ 与 $\gamma_H(b)$ 的偶数阶矩由配对划分上的积分之和给出，$k=2$ 时已显式计算。
• 当 $b_N \geq C N^{1/2 + \epsilon_0}$（$C>0$，$\epsilon_0>0$）且矩阵元素满足矩条件时，特征值分布的几乎必然收敛性得以确立。