Current browse context:
math.PR
Change to browse by:
References & Citations
Mathematics > Probability
Title: Poisson statistics and localization at the spectral edge of sparse Erdős-Rényi graphs
(Submitted on 23 Jun 2021 (v1), last revised 4 Oct 2022 (this version, v4))
Abstract: We consider the adjacency matrix $A$ of the Erd\H{o}s-R\'enyi graph on $N$ vertices with edge probability $d/N$. For $(\log \log N)^4 \ll d \lesssim \log N$, we prove that the eigenvalues near the spectral edge form asymptotically a Poisson process and the associated eigenvectors are exponentially localized. As a corollary, at the critical scale $d \asymp \log N$, the limiting distribution of the largest nontrivial eigenvalue does not match with any previously known distribution. Together with [arXiv:2005.14180], our result establishes the coexistence of a fully delocalized phase and a fully localized phase in the spectrum of $A$. The proof relies on a three-scale rigidity argument, which characterizes the fluctuations of the eigenvalues in terms of the fluctuations of sizes of spheres of radius 1 and 2 around vertices of large degree.
Submission history
From: Johannes Alt [view email][v1] Wed, 23 Jun 2021 16:36:19 GMT (108kb,D)
[v2] Wed, 30 Jun 2021 07:57:13 GMT (108kb,D)
[v3] Tue, 24 May 2022 09:36:31 GMT (112kb,D)
[v4] Tue, 4 Oct 2022 18:22:28 GMT (112kb,D)
Link back to: arXiv, form interface, contact.