Fluctuations of extreme eigenvalues of sparse Erdős-Rényi graphs
1Institute of Mathematics, University of Zürich, Zurich, Switzerland.
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 .
Related Concept Videos
Entropy Change in Reversible Processes
The statement can be further generalized to prove that entropy is a state function. Take a cyclic process between any two points on a p-V diagram.
Genetic Drift
Outliers and Influential Points
Fermi Level Dynamics
Electron affinity in semiconductors refers to the energy gap between the minimum of its conduction band and the vacuum level and it is a critical parameter in determining how easily a semiconductor can accept additional electrons.
The work...
Unusual Results
According to the range rule of thumb, any value above or below two standard deviations, 2σ from the mean, μ is considered unusual.
Maximum unusual value =...
Random Error


