[论文解读] Spectral statistics of sparse Erdős-Rényi graph Laplacians

Jiaoyang Huang, Benjamin Landon|arXiv (Cornell University)|Oct 21, 2015

Spectral Theory in Mathematical Physics被引用 4

一句话总结

该论文在任意固定的 $\delta > 0$ 的情形下，针对稀疏 Erdős-Rényi 随机图的拉普拉斯矩阵，在 $p \geq N^{\delta}/N$ 的参数范围内建立了局部定律，证明了在最优尺度 $\eta \gtrsim N^{-1}$ 下，特征值统计与高斯正交系综（GOE）一致。通过高阶预解式展开及图示记号处理矩阵元素间的弱相关性，作者建立了特征向量的全局非局域化与本征值统计的普遍性。

ABSTRACT

We consider the bulk eigenvalue statistics of Laplacian matrices of large Erdős-Rényi random graphs in the regime $p \geq N^δ/N$ for any fixed $δ>0$. We prove a local law down to the optimal scale $η\gtrsim N^{-1}$ which implies that the eigenvectors are delocalized. We consider the local eigenvalue statistics and prove that both the gap statistics and averaged correlation functions coincide with the GOE in the bulk.

研究动机与目标

• 在最优尺度 $\eta \gtrsim N^{-1}$ 下，为稀疏 Erdős-Rényi 随机图的拉普拉斯矩阵建立局部定律。
• 证明拉普拉斯矩阵的本征值统计在谱体密度区域内与高斯正交系综（GOE）一致。
• 克服拉普拉斯矩阵中矩阵元素间强相关性的挑战，该问题使得标准 Wigner 系综方法难以适用。
• 作为局部定律的推论，建立特征向量的非局域化性质。
• 将普遍性结果扩展至稀疏 regime 下的拉普拉斯矩阵，此前相关结果仅限于邻接矩阵。

提出的方法

• 推导高阶预解式展开，以估计由拉普拉斯矩阵第 $i$ 行/列与第 $i$ 个余子式之间相关性引起的误差项。
• 引入受 [iso2014] 启发的图示记号，系统追踪展开中的各项并控制误差贡献。
• 利用舒尔补公式与预解式恒等式，将格林函数 $G$ 与余子式 $G^{(k)}$ 和 $\tilde{G}^{(k)}$ 关联，实现递归估计。
• 将拉普拉斯矩阵分解为形如 $R^*DR + gI_N$ 的变形 Wigner 系综与独立 GOE 矩阵之和，借助自由概率理论实现全局定律收敛。
• 应用斯蒂尔杰斯变换的自洽方程，证明其收敛至半圆律与标准高斯分布的自由卷积，直至 $\eta \gtrsim N^{-1}$。
• 建立一个概率事件 $\Xi(z)$，以控制 $\tilde{G}^{(k)}$ 的逐元素范数及斯蒂尔杰斯变换与自由卷积之间的偏差。

实验结果

研究问题

• RQ1 在 $p \geq N^{\delta}/N$ 的条件下，Erdős-Rényi 图拉普拉斯矩阵的局部本征值统计是否收敛至 GOE 统计？
• RQ2 尽管存在元素间相关性，是否仍可在最优尺度 $\eta \gtrsim N^{-1}$ 下为拉普拉斯矩阵建立局部定律？
• RQ3 在稀疏情形下，特征向量的非局域化性质如何由局部定律推导而出？
• RQ4 高阶预解式展开在多大程度上可有效处理拉普拉斯矩阵中的弱相关结构？
• RQ5 在稀疏 Erdős-Rényi 模型中，拉普拉斯矩阵的本征值统计普遍性是否如邻接矩阵情形一般得以保持？

主要发现

• 证明了 Erdős-Rényi 图拉普拉斯矩阵在最优尺度 $\eta \gtrsim N^{-1}$ 下的局部定律，其经验本征值分布的斯蒂尔杰斯变换可由半圆律与标准高斯分布的自由卷积近似。
• 拉普拉斯矩阵的特征向量呈现非局域化，这由局部定律导出的刚性估计所暗示。
• 本征值在谱体密度区域的间隙统计与平均相关函数与 GOE 一致，确立了稀疏情形下的普遍性。
• 高阶预解式展开成功控制了第 $i$ 行与第 $i$ 个余子式之间的相关性，使得在渐近分析中可忽略此类项。
• 分解式 $H = R^*DR + gI_N + \text{GOE}$（各部分相互独立）使得可应用关于变形 Wigner 系综的已知结果，从而推导出普遍性。
• 证明表明，局部定律以高概率成立，且斯蒂尔杰斯变换中的误差项在谱域上一致受控。