Bulk eigenvalue fluctuations of sparse random matrices

Type: Article

Publication Date: 2020-12-01

Citations: 9

DOI: https://doi.org/10.1214/20-aap1575

Abstract

We consider a class of sparse random matrices, which includes the adjacency matrix of Erdős–Rényi graphs $\mathcal{G}(N,p)$ for $p\in [N^{\varepsilon -1},N^{-\varepsilon }]$. We identify the joint limiting distributions of the eigenvalues away from 0 and the spectral edges. Our result indicates that unlike Wigner matrices, the eigenvalues of sparse matrices satisfy central limit theorems with normalization $N\sqrt{p}$. In addition, the eigenvalues fluctuate simultaneously: the correlation of two eigenvalues of the same/different sign is asymptotically 1/-1. We also prove CLTs for the eigenvalue counting function and trace of the resolvent at mesoscopic scales.

Locations

  • arXiv (Cornell University) - View - PDF
  • Project Euclid (Cornell University) - View - PDF
  • The Annals of Applied Probability - View

Similar Works

Action Title Year Authors
+ Bulk eigenvalue fluctuations of sparse random matrices 2019 Yukun He
+ Fluctuations of extreme eigenvalues of sparse Erdős-Rényi graphs 2020 Yukun He
Antti Knowles
+ Fluctuations of extreme eigenvalues of sparse Erd\H{o}s-R\'enyi graphs 2020 Yukun He
Antti Knowles
+ Spectral statistics of sparse Erdős-Rényi graph Laplacians 2015 Jiaoyang Huang
Benjamin Landon
+ Local law and Tracy-Widom limit for sparse random matrices 2016 Ji Oon Lee
Kevin Schnelli
+ Local law and Tracy-Widom limit for sparse random matrices 2016 Ji Oon Lee
Kevin Schnelli
+ PDF Chat Local law and Tracy–Widom limit for sparse random matrices 2017 Ji Oon Lee
Kevin Schnelli
+ PDF Chat Fluctuations of extreme eigenvalues of sparse Erdős–Rényi graphs 2021 Yukun He
Antti Knowles
+ Spectral statistics of sparse Erd\H{o}s-R\'enyi graph Laplacians 2015 Jiaoyang Huang
Benjamin Landon
+ Poisson statistics and localization at the spectral edge of sparse Erdős-Rényi graphs 2021 Johannes Alt
Raphaël Ducatez
Antti Knowles
+ PDF Chat Spectral large deviations of sparse random matrices 2024 Shirshendu Ganguly
Ella Hiesmayr
Kyeongsik Nam
+ Poisson statistics and localization at the spectral edge of sparse Erdős–Rényi graphs 2022 Johannes Alt
Raphaël Ducatez
Antti Knowles
+ Local law and Tracy-Widom limit for sparse sample covariance matrices 2018 Jong Yun Hwang
Ji Oon Lee
Kevin Schnelli
+ Sparse regular random graphs: Spectral density and eigenvectors 2012 Ioana Dumitriu
Soumik Pal
+ PDF Chat Local law and Tracy–Widom limit for sparse sample covariance matrices 2019 Jong Yun Hwang
Ji Oon Lee
Kevin Schnelli
+ The spectral density of dense random networks and the breakdown of the Wigner law 2020 Fernando L. Metz
Jeferson D. Silva
+ PDF Chat EMPIRICAL DISTRIBUTIONS OF LAPLACIAN MATRICES OF LARGE DILUTE RANDOM GRAPHS 2012 Tiefeng Jiang
+ Spectral analysis of sparse random graphs and hypergraphs 2021 Yizhe Zhu
+ PDF Chat Transition from Tracy–Widom to Gaussian fluctuations of extremal eigenvalues of sparse Erdős–Rényi graphs 2020 Jiaoyang Huang
Benjamin Landon
Horng‐Tzer Yau
+ On fluctuations of global and mesoscopic linear eigenvalue statistics of generalized Wigner matrices 2020 Yiting Li
Yuanyuan Xu