Suppr超能文献

稀疏厄多斯-雷尼图极端特征值的波动

Fluctuations of extreme eigenvalues of sparse Erdős-Rényi graphs.

作者信息

He Yukun, Knowles Antti

机构信息

Institute of Mathematics, University of Zürich, Zurich, Switzerland.

Section of Mathematics, University of Geneva, Geneva, Switzerland.

出版信息

Probab Theory Relat Fields. 2021;180(3-4):985-1056. doi: 10.1007/s00440-021-01054-4. Epub 2021 Apr 24.

Abstract

We consider a class of sparse random matrices which includes the adjacency matrix of the Erdős-Rényi graph . We show that if then all nontrivial eigenvalues away from 0 have asymptotically Gaussian fluctuations. These fluctuations are governed by a single random variable, which has the interpretation of the total degree of the graph. This extends the result (Huang et al. in Ann Prob 48:916-962, 2020) on the fluctuations of the extreme eigenvalues from down to the optimal scale . The main technical achievement of our proof is a rigidity bound of accuracy for the extreme eigenvalues, which avoids the -expansions from Erdős et al. (Ann Prob 41:2279-2375, 2013), Huang et al. (2020) and Lee and Schnelli (Prob Theor Rel Fields 171:543-616, 2018). Our result is the last missing piece, added to Erdős et al. (Commun Math Phys 314:587-640, 2012), He (Bulk eigenvalue fluctuations of sparse random matrices. arXiv:1904.07140), Huang et al. (2020) and Lee and Schnelli (2018), of a complete description of the eigenvalue fluctuations of sparse random matrices for .

摘要

我们考虑一类稀疏随机矩阵,其中包括厄多斯 - 雷尼图的邻接矩阵。我们证明,如果 ,那么所有远离0的非平凡特征值具有渐近高斯涨落。这些涨落由一个单一随机变量控制,该随机变量可解释为图的总度数。这将(Huang等人,《概率论年刊》48:916 - 962,2020)关于极端特征值涨落的结果从 扩展到了最优尺度 。我们证明的主要技术成果是极端特征值的精度为 的刚性界,它避免了来自厄多斯等人(《概率论年刊》41:2279 - 2375,2013)、Huang等人(2020)以及Lee和Schnelli(《概率理论及其相关领域》171:543 - 616,2018)的 展开。我们的结果是最后缺失的一块,补充到了厄多斯等人(《数学物理通讯》314:587 - 640,2012)、何(《稀疏随机矩阵的体特征值涨落。arXiv:1904.07140》)、Huang等人(2020)以及Lee和Schnelli(2018)中,从而对 时稀疏随机矩阵的特征值涨落给出了完整描述。

相似文献

1
Fluctuations of extreme eigenvalues of sparse Erdős-Rényi graphs.稀疏厄多斯-雷尼图极端特征值的波动
Probab Theory Relat Fields. 2021;180(3-4):985-1056. doi: 10.1007/s00440-021-01054-4. Epub 2021 Apr 24.
3
Index statistical properties of sparse random graphs.稀疏随机图的指数统计特性。
Phys Rev E Stat Nonlin Soft Matter Phys. 2015 Oct;92(4):042153. doi: 10.1103/PhysRevE.92.042153. Epub 2015 Oct 28.
5
Return probabilities and hitting times of random walks on sparse Erdös-Rényi graphs.稀疏厄多斯-雷尼图上随机游走的返回概率和击中时间
Phys Rev E Stat Nonlin Soft Matter Phys. 2010 Mar;81(3 Pt 1):031111. doi: 10.1103/PhysRevE.81.031111. Epub 2010 Mar 11.
9
Equivalence of replica and cavity methods for computing spectra of sparse random matrices.用于计算稀疏随机矩阵谱的副本方法和腔方法的等价性。
Phys Rev E Stat Nonlin Soft Matter Phys. 2011 Jan;83(1 Pt 1):011118. doi: 10.1103/PhysRevE.83.011118. Epub 2011 Jan 21.

引用本文的文献

文献检索

告别复杂PubMed语法,用中文像聊天一样搜索,搜遍4000万医学文献。AI智能推荐,让科研检索更轻松。

立即免费搜索

文件翻译

保留排版,准确专业,支持PDF/Word/PPT等文件格式,支持 12+语言互译。

免费翻译文档

深度研究

AI帮你快速写综述,25分钟生成高质量综述,智能提取关键信息,辅助科研写作。

立即免费体验