期刊
ANNALS OF PROBABILITY
卷 48, 期 2, 页码 916-962出版社
INST MATHEMATICAL STATISTICS-IMS
DOI: 10.1214/19-AOP1378
关键词
Sparse random graphs; sparse random matrices; extreme eigenvalue distributions
资金
- NSF [DMS-1606305, DMS-1855509]
- Simons Investigator award
We consider the statistics of the extreme eigenvalues of sparse random matrices, a class of random matrices that includes the normalized adjacency matrices of the Erdos-Renyi graph G(N, p). Tracy-Widom fluctuations of the extreme eigenvalues for p >> N-2/3 was proved in (Probab. Theory Related Fields 171 (2018) 543-616; Comm. Math. Phys. 314 (2012) 587-640). We prove that there is a crossover in the behavior of the extreme eigenvalues at p similar to N-2/3. In the case that N-7/9 << p << N-2/3, we prove that the extreme eigenvalues have asymptotically Gaussian fluctuations. Under a mean zero condition and when p = CN-2/3, we find that the fluctuations of the extreme eigenvalues are given by a combination of the Gaussian and the Tracy-Widom distribution. These results show that the eigenvalues at the edge of the spectrum of sparse Erdos-Renyi graphs are less rigid than those of random d-regular graphs (Bauerschmidt et al. (2019)) of the same average degree.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据