Abstract
We consider spectral properties and the edge universality of sparse random matrices, the class of random matrices that includes the adjacency matrices of the Erdős–Rényi graph model G(N, p). We prove a local law for the eigenvalue density up to the spectral edges. Under a suitable condition on the sparsity, we also prove that the rescaled extremal eigenvalues exhibit GOE Tracy–Widom fluctuations if a deterministic shift of the spectral edge due to the sparsity is included. For the adjacency matrix of the Erdős–Rényi graph this establishes the Tracy–Widom fluctuations of the second largest eigenvalue when p is much larger than \(N^{-2/3}\) with a deterministic shift of order \((Np)^{-1}\).
This is a preview of subscription content, access via your institution.
References
Adlam, B., Che, Z.: Spectral statistics of sparse random graphs with a general degree distribution. arXiv:1509.03368 (2015)
Ajanki, O., Erdős, L., Krüger, T.: Universality for general Wigner-type matrices. arXiv:1506.05098 (2015)
Ajanki, O., Erdős, L., Krüger, T.: Local eigenvalue statistics for random matrices with general short range correlations. arXiv:1604.08188 (2016)
Bao, Z.G., Erdős, L., Schnelli, K.: Local law of addition of random matrices on optimal scale. Commun. Math. Phys. 349(3), 947–990 (2017)
Bauerschmidt, R., Knowles, A., Yau, H.-T.: Local semicircle law for random regular graphs. arXiv:1503.08702 (2015)
Benaych-Georges, F., Guionnet, A., Male, C.: Central limit theorems for linear statistics of heavy tailed random matrices. Commun. Math. Phys. 329(2), 641–686 (2014)
Bickel, P.J., Sarkar, P.: Hypothesis testing for automated community detection in networks. J. R. Stat. Soc. B 78, 253–273 (2016)
Bordenave, C., Guionnet, A.: Localization and delocalization of eigenvectors for heavy-tailed random matrices. Probab. Theory Relat. Fields 157(3–4), 885–953 (2013)
Cacciapuoti, C., Maltsev, A., Schlein, B.: Bounds for the Stieltjes transform and the density of states of wigner matrices. Probab. Theory Relat. Fields 163(1–2), 1–59 (2015)
Che, Z.: Universality of random matrices with correlated entries. Electron. J. Probab. 22, 1–38 (2017)
Erdős, P., Rényi, A.: On random graphs I. Publ. Math. 6, 290–297 (1959)
Erdős, P., Rényi, A.: On the evolution of random graphs. Publ. Math. Inst. Hung. Acad. Sci. 5, 17–61 (1960)
Erdős, L.: Universality of Wigner random matrices: a survey of recent results. Russ. Math. Surv. 66(3), 507 (2011)
Erdős, L., Knowles, A., Yau, H.-T.: Averaging fluctuations in resolvents of random band matrices. Ann. Henri Poincaré 14, 1837–1926 (2013)
Erdős, L., Knowles, A., Yau, H.-T., Yin, J.: Spectral statistics of Erdős-Rényi graphs I: local semicircle law. Ann. Probab. 41, 2279–2375 (2013)
Erdős, L., Knowles, A., Yau, H.-T., Yin, J.: Spectral statistics of Erdős-Rnyi graphs II: Eigenvalue spacing and the extreme eigenvalues. Commun. Math. Phys. 314(3), 587–640 (2012)
Erdős, L., Knowles, A., Yau, H.-T., Yin, J.: The local semicircle law for a general class of random matrices. Electron. J. Probab. 18(59), 1–58 (2013)
Erdős, L., Schlein, B., Yau, H.-T.: Semicircle law on short scales and delocalization of eigenvectors for wigner random matrices. Ann. Probab. 37, 815–852 (2009)
Erdős, L., Schlein, B., Yau, H.-T.: Local semicircle law and complete delocalization for wigner random matrices. Commun. Math. Phys. 287, 641–655 (2009)
Erdős, L., Schlein, B., Yau, H.-T.: Wegner estimate and level repulsion for Wigner random matrices. Int. Math. Res. Not. 2010(3), 436–479 (2010)
Erdős, L., Yau, H.-T., Yin, J.: Bulk universality for generalized wigner matrices. Probab. Theory Relat. Fields 154(1–2), 341–407 (2012)
Erdős, L., Yau, H.-T., Yin, J.: Universality for generalized Wigner matrices with Bernoulli distribution. J. Comb. 2, 15–82 (2012)
Erdős, L., Yau, H.-T., Yin, J.: Rigidity of eigenvalues of generalized wigner matrices. Adv. Math. 229, 1435–1515 (2012)
Gilbert, E.N.: Random graphs. Ann. Math. Stat. 30(4), 1141–1144 (1959)
Götze, F., Naumov, A., Tikhomirov, A.: Local semicircle law under moment conditions. Part I: the stieltjes transform. arXiv:1510.07350 (2015)
Götze, F., Naumov, A., Timushev, D., Tikhomirov, A.: On the local semicircular law for Wigner ensembles. arXiv:1602.03073 (2016)
Hanson, D.L., Wright, E.T.: A bound on tail probabilities for quadratic forms in independent random variables. Ann. Math. Stat. 42, 1079–1083 (1971)
He, Y., Knowles, A.: Mesoscopic eigenvalue statistics of wigner matrices. arXiv:1603.01499 (2016)
Huang, J., Landon, B., Yau, H.-T.: Bulk universality of sparse random matrices. J. Math. Phys. 56(12), 123301 (2015)
Kargin, V.: Subordination for the sum of two random matrices. Ann. Probab. 43(4), 2119–2150 (2015)
Khorunzhy, A., Khoruzhenko, B., Pastur, L.: Asymptotic properties of large random matrices with independent entries. J. Math. Phys. 37(10), 5033–5060 (1996)
Khorunzhy, A.: Sparse random matrices: spectral edge and statistics of rooted trees. Adv. Appl. Probab. 33(1), 124–140 (2001)
Khorunzhiy, O.: On high moments and the spectral norm of large dilute Wigner random matrices. Zh. Mat. Fiz. Anal. Geom. 10(1), 64–125 (2014)
Knowles, A., Yin, J.: Anisotropic local laws for random matrices. arXiv:1410.3516 (2014)
Lee, J.O., Yin, J.: A necessary and sufficient condition for edge universality of Wigner matrices. Duke Math. J. 163(1), 117–173 (2014)
Lee, J.O., Schnelli, K.: Local deformed semicircle law and complete delocalization for Wigner matrices with random potential. J. Math. Phys. 54, 103504 (2013)
Lee, J.O., Schnelli, K.: Edge universality for deformed Wigner matrices. Rev. Math. Phys. 27(8), 1550018 (2015)
Lee, J.O., Schnelli, K.: Tracy-widom distribution for the largest eigenvalue of real sample covariance matrices with general population. Ann. Appl. Probab. 26(6), 3786–3839 (2016)
Lee, J.O., Schnelli, K., Stetler, B., Yau, H.-T.: Bulk universality for deformed Wigner matrices. Ann. Probab. 44(3), 2349–2425 (2016)
Lei, J.: A goodness-of-fit test for stochastic block models. Ann. Stat. 44, 401–424 (2016)
Lytova, A., Pastur, L.: Central limit theorem for linear eigenvalue statistics of random matrices with independent entries. Ann. Probab. 37, 1778–1840 (2009)
Péché, S., Soshnikov, A.: On the Lower bound of the spectral norm of symmetric random matrices with independent entries. Electron. Commun. Probab. 13, 280290 (2008)
Péché, S., Soshnikov, A.: Wigner random matrices with non-symmetrically distributed entries. J. Stat. Phys. 129, 857884 (2007)
Shcherbina, M., Tirozzi, B.: Central limit theorem for fluctuations of linear eigenvalue statistics of large random graphs: diluted regime. J. Math. Phys. 53, 043501 (2012)
Sinai, Y., Soshnikov, A.: A refinement of wigners semicircle law in a neighborhood of the spectrum edge. Funct. Anal. Appl. 32, 114131 (1998)
Soshnikov, A.: Universality at the edge of the spectrum in wigner random matrices. Commun. Math. Phys. 207, 697–733 (1999)
Tao, T., Vu, V.: Random matrices: universality of the local eigenvalue statistics. Acta Math. 206, 127–204 (2011)
Tao, T., Vu, V.: Random matrices: universality of local eigenvalue statistics up to the edge. Commun. Math. Phys. 298, 549–572 (2010)
Tracy, C., Widom, H.: Level-spacing distributions and the airy kernel. Commun. Math. Phys. 159, 151–174 (1994)
Tracy, C., Widom, H.: On orthogonal and symplectic matrix ensembles. Commun. Math. Phys. 177, 727–754 (1996)
Acknowledgements
We thank László Erdős for useful comments and suggestions. Ji Oon Lee is grateful to the department of mathematics, University of Michigan, Ann Arbor, for their kind hospitality during the academic year 2014–2015.
Author information
Authors and Affiliations
Corresponding author
Additional information
J. O. Lee: Supported by Samsung Science and Technology Foundation project number SSTF-BA1402-04.
K. Schnelli: Supported by ERC Advanced Grant RANMAT No. 338804 and the Göran Gustafsson Foundation.
Rights and permissions
About this article
Cite this article
Lee, J.O., Schnelli, K. Local law and Tracy–Widom limit for sparse random matrices. Probab. Theory Relat. Fields 171, 543–616 (2018). https://doi.org/10.1007/s00440-017-0787-8
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00440-017-0787-8
Keywords
- Local law
- Sparse random matrices
- Erdős–Rényi graph
Mathematics Subject Classification
- 60B20
- 62H10