# Transition from Tracy–Widom to Gaussian fluctuations of extremal eigenvalues of sparse Erdős–Rényi graphs

@article{Huang2020TransitionFT, title={Transition from Tracy–Widom to Gaussian fluctuations of extremal eigenvalues of sparse Erdős–R{\'e}nyi graphs}, author={Jiaoyang Huang and Benjamin Landon and H. T. Yau}, journal={The Annals of Probability}, year={2020} }

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 Erd\H{o}s-R\'enyi graph $G(N,p)$. Tracy-Widom fluctuations of the extreme eigenvalues for $p\gg N^{-2/3}$ was proved in [17,46]. We prove that there is a crossover in the behavior of the extreme eigenvalues at $p\sim N^{-2/3}$. In the case that $N^{-7/9}\ll p\ll N^{-2/3}$, we prove that the extreme eigenvalues have asymptotically…

## Figures from this paper

## 35 Citations

### Local law and Tracy–Widom limit for sparse sample covariance matrices

- MathematicsThe Annals of Applied Probability
- 2019

We consider spectral properties of sparse sample covariance matrices, which includes biadjacency matrices of the bipartite Erd\H{o}s-R\'enyi graph model. We prove a local law for the eigenvalue…

### Bulk eigenvalue fluctuations of sparse random matrices

- MathematicsThe Annals of Applied Probability
- 2020

We consider a class of sparse random matrices, which includes the adjacency matrix of Erdős-Renyi graphs $\mathcal G(N,p)$ for $p \in [N^{\varepsilon-1},N^{-\varepsilon}]$. We identify the joint…

### Extremal eigenvalues of critical Erd\H{o}s-R\'enyi graphs

- Mathematics
- 2019

We complete the analysis of the extremal eigenvalues of the the adjacency matrix $A$ of the Erdős-Renyi graph $G(N,d/N)$ in the critical regime $d \asymp \log N$ of the transition uncovered in…

### Extremal eigenvalues of critical Erdős–Rényi graphs

- Mathematics
- 2021

We complete the analysis of the extremal eigenvalues of the adjacency matrix A of the Erdős-Rényi graph G(N, d/N) in the critical regime d log N of the transition uncovered in [2, 3], where the…

### Dyson equation and eigenvalue statistics of random matrices

- Mathematics
- 2018

The eigenvalue density of many large random matrices is well approximated by a deterministic measure, the \emph{self-consistent density of states}.
In the present work, we show this behaviour for…

### Local law and complete eigenvector delocalization for supercritical Erdős–Rényi graphs

- Computer Science, MathematicsThe Annals of Probability
- 2019

A key ingredient of the proof is a new family of multilinear large deviation estimates for sparse random vectors, which carefully balance mixed $\ell^2$ and $\ell\infty$ norms of the coefficients with combinatorial factors, allowing us to prove strong enough concentration down to the critical scale $pN = O(\log N)$.

### Edge rigidity and universality of random regular graphs of intermediate degree

- Mathematics
- 2019

For random $d$-regular graphs on $N$ vertices with $1 \ll d \ll N^{2/3}$, we develop a $d^{-1/2}$ expansion of the local eigenvalue distribution about the Kesten-McKay law up to order $d^{-3}$. This…

### Higher order fluctuations of extremal eigenvalues of sparse random matrices

- Mathematics
- 2021

We consider extremal eigenvalues of sparse random matrices, a class of random matrices including the adjacency matrices of Erdős-Rényi graphs G(N, p). Recently, it was shown that the leading order…

### Eigenvalues outside the bulk of inhomogeneous Erd\H{o}s-R\"enyi random graphs

- Mathematics
- 2019

The article considers an inhomogeneous Erd\H{o}s-R\"enyi random graph on $\{1,\ldots, N\}$, where an edge is placed between vertices $i$ and $j$ with probability $\varepsilon_N f(i/N,j/N)$, for $i\le…

### Local law and Tracy–Widom limit for sparse stochastic block models

- Computer Science, MathematicsBernoulli
- 2020

A local semicircle law up to the spectral edges is proved, with an explicit formula on the deterministic shift of the spectral edge, that the fluctuation of the extremal eigenvalues is given by the GOE Tracy--Widom law after rescaling and centering the entries of sparse stochastic block models.

## References

SHOWING 1-10 OF 58 REFERENCES

### Local law and Tracy–Widom limit for sparse random matrices

- Mathematics, Computer Science
- 2016

A local law for the eigenvalue density up to the spectral edges is proved and it is proved that the rescaled extremal eigenvalues exhibit GOE Tracy–Widom fluctuations if a deterministic shift of the spectral edge due to the sparsity is included.

### Largest eigenvalues of sparse inhomogeneous Erdős–Rényi graphs

- MathematicsThe Annals of Probability
- 2019

We consider inhomogeneous Erd\H{o}s-R\'enyi graphs. We suppose that the maximal mean degree $d$ satisfies $d \ll \log n$. We characterize the asymptotic behavior of the $n^{1 - o(1)}$ largest…

### Spectral Statistics of Erdős-Rényi Graphs II: Eigenvalue Spacing and the Extreme Eigenvalues

- Mathematics, Computer Science
- 2012

It is proved that the eigenvalue spacing of the Erdős-Rényi graph in the bulk of the spectrum has the same distribution as that of the Gaussian orthogonal ensemble.

### Spectral statistics of Erdős–Rényi graphs I: Local semicircle law

- Mathematics
- 2013

We consider the ensemble of adjacency matrices of Erdős–Renyi random graphs, that is, graphs on N vertices where every edge is chosen independently and with probability p≡p(N). We rescale the matrix…

### Tracy-Widom Distribution for the Largest Eigenvalue of Real Sample Covariance Matrices with General Population

- Mathematics
- 2014

We consider sample covariance matrices of the form $\mathcal{Q}=(\Sigma^{1/2}X)(\Sigma^{1/2} X)^*$, where the sample $X$ is an $M\times N$ random matrix whose entries are real independent random…

### Semicircle law on short scales and delocalization of eigenvectors for Wigner random matrices

- Mathematics
- 2009

We consider $N\times N$ Hermitian random matrices with i.i.d. entries. The matrix
is normalized so that the average spacing between consecutive eigenvalues is of order
$1/N$. We study the…

### Bulk universality for generalized Wigner matrices

- Mathematics
- 2010

Consider N × N Hermitian or symmetric random matrices H where the distribution of the (i, j) matrix element is given by a probability measure νij with a subexponential decay. Let $${\sigma_{ij}^2}$$…

### Spectral radii of sparse random matrices

- Mathematics, Computer Science
- 2017

The paper establishes bounds on the spectral radii for a large class of sparse random matrices, which includes the adjacency matrices of inhomogeneous Erdős-Renyi graphs and establishes a crossover in the behaviour of the extreme eigenvalues around $d \sim \log n$.

### The local semicircle law for a general class of random matrices

- Mathematics
- 2012

We consider a general class of $N\times N$ random matrices whose entries $h_{ij}$ are independent up to a symmetry constraint, but not necessarily identically distributed. Our main result is a local…

### Universality of random matrices with correlated entries

- Mathematics
- 2016

We consider an $N$ by $N$ real symmetric random matrix $X=(x_{ij})$ where $\mathbb{E}x_{ij}x_{kl}=\xi_{ijkl}$. Under the assumption that $(\xi_{ijkl})$ is the discretization of a piecewise Lipschitz…