Bulk universality of sparse random matrices

Type: Article

Publication Date: 2015-12-01

Citations: 73

DOI: https://doi.org/10.1063/1.4936139

Abstract

We consider the adjacency matrix of the ensemble of Erdős-Rényi random graphs which consists of graphs on N vertices in which each edge occurs independently with probability p. We prove that in the regime pN ≫ 1, these matrices exhibit bulk universality in the sense that both the averaged n-point correlation functions and distribution of a single eigenvalue gap coincide with those of the GOE. Our methods extend to a class of random matrices which includes sparse ensembles whose entries have different variances.

Locations

  • Journal of Mathematical Physics - View
  • arXiv (Cornell University) - View - PDF
  • Digital Access to Scholarship at Harvard (DASH) (Harvard University) - View - PDF
  • DataCite API - View

Similar Works

Action Title Year Authors
+ PDF Chat Spectral Statistics of Erdős-Rényi Graphs II: Eigenvalue Spacing and the Extreme Eigenvalues 2012 László Erdős
Antti Knowles
Horng‐Tzer Yau
Jun Yin
+ 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
+ Spectral statistics of sparse Erd\H{o}s-R\'enyi graph Laplacians 2015 Jiaoyang Huang
Benjamin Landon
+ Sparse Random Block Matrices : universality 2022 G. M. Cicuta
M. Pernici
+ PDF Chat Local law and Tracy–Widom limit for sparse random matrices 2017 Ji Oon Lee
Kevin Schnelli
+ Universality of the least singular value for sparse random matrices 2019 Ziliang Che
Patrick Lopatto
+ PDF Chat Bulk eigenvalue fluctuations of sparse random matrices 2020 Yukun He
+ PDF Chat Sparse block-structured random matrices: universality 2023 G. M. Cicuta
M. Pernici
+ Edge Universality of Sparse Random Matrices 2022 Jiaoyang Huang
Horng‐Tzer Yau
+ Spectral statistics of Erdős–Rényi graphs I: Local semicircle law 2013 László Erdős
Antti Knowles
Horng‐Tzer Yau
Jun Yin
+ Universality of the least singular value for sparse random matrices 2017 Ziliang Che
Patrick Lopatto
+ Bulk universality for real matrices with independent and identically distributed entries 2025 Mohammed Osman
+ Local law and Tracy-Widom limit for sparse sample covariance matrices 2018 Jong Yun Hwang
Ji Oon Lee
Kevin Schnelli
+ Local and global universality of random matrix cokernels 2022 Hoi H. Nguyen
Melanie Matchett Wood
+ PDF Chat Local law and Tracy–Widom limit for sparse sample covariance matrices 2019 Jong Yun Hwang
Ji Oon Lee
Kevin Schnelli
+ Bulk eigenvalue fluctuations of sparse random matrices 2019 Yukun He
+ On the Universality of the Non-singularity of General Ginibre and Wigner Random Matrices 2014 Paulo Manrique
Víctor Pérez‐Abreu
Rahul Roy
+ PDF Chat On the universality of the non-singularity of general Ginibre and Wigner random matrices 2015 Paulo Manrique
Víctor Pérez‐Abreu
R. Roy