Universality and the circular law for sparse random matrices

Annals of Applied Probability

Volumn 22, Issue 3, 2012, Pages 1266-1300

  Wood, Philip Matchett ^a  

^a STANFORD UNIVERSITY   (United States)

Author keywords

Circular law; Random matrix; Sparse matrix

Indexed keywords

EID: 84879635482     PISSN: 10505164     EISSN: None     Source Type: Journal    
DOI: 10.1214/11-AAP789     Document Type: Article

References (36)

1. BAI, Z. and SILVERSTEIN, J. W. (2010). Spectral Analysis of Large Dimensional Random Matrices, 2nd ed. Springer, New York. MR2567175
2. BAI, Z. D. (1997). Circular law. Ann. Probab. 25 494-529. MR1428519
3. BORDENAVE, C., CAPUTO, P. and CHAFAÏ, D. (2010). Spectrum of non-Hermitian heavy tailed random matrices. Available at arXiv:1006. 1713v2.
4. BORDENAVE, C., CAPUTO, P. and CHAFAÏ, D. (2010). Circular law theorem for random markov matrices. Available at arXiv:0808. 1502v3.
5. CHATTERJEE, S. (2005). A simple invariance theorem. Available at arXiv:math/0508213v1.
6. CHATTERJEE, S., DIACONIS, P. and SLY, A. (2010). Properties of uniform doubly stochastic matrices. Available at arXiv:1010. 6136v1.
7. DOZIER, R. B. and SILVERSTEIN, J. W. (2007). On the empirical distribution ofeigenvalues oflarge dimensional information-plus-noise-type matrices. J. Multivariate Anal. 98 678-694. MR2322123
8. DUMITRIU, I. and PAL, S. (2010). Sparse regular random graphs: Spectral density and eigenvectors. Available at arXiv:0910. 5306v3.
9. DURAS, M. M., SOKALSKI, K. and SUłKOWSKI, P. (1997). Statistical properties of sparse Gaussian random symmetrical ensemble. Acta Phys. Polon. B 28 1023-1038. MR1456787
10. DURRETT, R. (2010). Probability: Theory andExamples, 4th ed. Cambridge Univ. Press, Cambridge. MR2722836
11. EDELMAN, A. (1988). Eigenvalues and condition numbers ofrandommatrices. SIAMJ. Matrix Anal. Appl. 9 543-560. MR0964668
12. FYODOROV, Y. V., SOMMERS, H.-J. and KHORUZHENKO, B. A. (1998). Universality in the random matrix spectra in the regime of weak non-Hermiticity: Classical and quantum chaos. Ann. Inst. H. Poincaré Phys. Théor. 68 449-489. MR1634312
13. GIRKO, V. L. (1984). The circular law. Teor. Veroyatn. Primen. 29 669-679. MR0773436
14. GIRKO, V. L. (2004). The strong circular law. Twenty years later. II. Random Oper. Stoch. Equ. 12 255-312. MR2085255
15. GÖTZE, F. and TIKHOMIROV, A. (2007). On the circular law. Available at arXiv:math/0702386v1.
16. GÖTZE, F. and TIKHOMIROV, A. (2010). The circular law for random matrices. Ann. Probab. 38 1444-1491. MR2663633
17. HOEFFDING, W. (1963). Probability inequalities for sums of bounded random variables. J. Amer. Statist. Assoc. 58 13-30. MR0144363
18. KÜHN, R. (2008). Spectra of sparse random matrices. J. Phys. A 41 295002, 21. MR2455271
19. LEDOUX, M. (2001). The Concentration of Measure Phenomenon. Mathematical Surveys and Monographs 89. Amer. Math. Soc., Providence, RI. MR1849347
20. MEHTA, M. L. (1967). Random Matrices and the Statistical Theory of Energy Levels. Aca-demic Press, New York. MR0220494
21. MIRLIN, A. D. and FYODOROV, Y. V. (1991). Universality of level correlation function of sparse random matrices. J. Phys. A 24 2273-2286. MR1118532
22. NAGAO, T. and TANAKA, T. (2007). Spectral density of sparse sample covariance matrices. J. Phys. A 40 4973-4987. MR2341055
23. PAN, G. and ZHOU, W. (2010). Circular law, extreme singular values and potential theory. J. Multivariate Anal. 101 645-656. MR2575411
24. RODGERS, G. J. and BRAY, A. J. (1988). Density of states of a sparse random matrix. Phys. Rev. B (3) 37 3557-3562. MR0932406
25. ROGERS, T. (2010). Universal sum and product rules for random matrices. J. Math. Phys. 51 093304, 15. MR2742824
26. ROGERS, T. and PÉREZ CASTILLO, I. (2009). Cavity approach to the spectral density ofnonHermitian sparse matrices. Phys. Rev. E (3) 79 012101.
27. ROGERS, T., PÉREZ CASTILLO, I., KÜHN, R. and TAKEDA, K. (2008). Cavity approach to the spectral density of sparse symmetric random matrices. Phys. Rev. E(3)78031116, 6. MR2496088
28. SATO, S. and KOBAYASHI, K. (1976/77). Asymptotic distribution ofeigenvalues and degeneration of sparse random matrices. Bull. Math. Statist. 17 83-99. MR0461616
29. SEMERJIAN, G. and CUGLIANDOLO, L. F. (2002). Sparse random matrices: The eigenvalue spectrum revisited. J. Phys. A 35 4837-4851. MR1916090
30. SODIN, S. (2009). The Tracy-Widom law for some sparse random matrices. J. Stat. Phys. 136 834-841. MR2545551
31. TAO, T. and VU, V. (2006). Additive Combinatorics. Cambridge Studies in Advanced Mathematics 105. Cambridge Univ. Press, Cambridge. MR2289012
32. TAO, T. and VU, V. (2008). Random matrices: The circular law. Commun. Contemp. Math. 10 261-307. MR2409368
33. TAO, T. and VU, V. (2009). From the Littlewood-Offord problem to the circular law: Universality of the spectral distribution of random matrices. Bull. Amer. Math. Soc. (N. S.) 46 377-396. MR2507275
34. TAO, T. and VU, V. (2010). Random matrices: Universality of ESDs and the circular law. With an appendix by Manjunath Krishnapur. Ann. Probab. 38 2023-2065. MR2722794
35. TRAN, L., VU, V. and WANG, K. (2010). Sparse random graphs: Eigenvalues and eigenvectors. Available at arXiv:1011. 6646v1.
36. WIGNER, E. P. (1958). On the distribution of the roots of certain symmetric matrices. Ann. of Math. (2) 67 325-327. MR0095527