Random matrices: Universality of ESDs and the circular law

Annals of Probability

Volumn 38, Issue 5, 2010, Pages 2023-2065

  Tao, Terence ^a   Vu, Van ^b   Krishnapur, Manjunath ^c  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b RUTGERS UNIVERSITY   (United States)

^c INDIAN INSTITUTE OF SCIENCE   (India)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 77957124985     PISSN: 00911798     EISSN: None     Source Type: Journal    
DOI: 10.1214/10-AOP534     Document Type: Article

References (27)

1. BAI, Z. D. (1997). Circular law. Ann. Probab. 25 494-529.
2. BAI, Z. D. and SILVERSTEIN, J. (2006). Spectral Analysis of Large Dimensional Random Matrices. Mathematics Monograph Series 2. Science Press, Beijing.
3. DOZIER, R. B. and SILVERSTEIN, J. W. (2007). On the empirical distribution of eigenvalues of large dimensional information-plus-noise-type matrices. J. Multivariate Anal. 98 678-694.
4. CHATTERJEE, S. (2005). A simple invariance principle. Available at arXiv:math/0508213.
5. CHAFAI, D. (2008). Circular law for non-central random matrices. Preprint.
6. EDELMAN, A. (1988). Eigenvalues and condition numbers of random matrices. SIAM J. Matrix Anal. Appl. 9 543-560.
7. GIRKO, V. L. (1984). The circular law. Theory Probab. Appl. 29 694-706.
8. GIRKO, V. L. (2004). The strong circular law. Twenty years later. II. Random Oper. Stochastic Equations 12 255-312.
9. GÖTZE, F. and TIKHOMIROV, A. N. (2007). On the circular law. Preprint.
10. GÖTZE, F. and TIKHOMIROV, A. N. (2007). The circular law for random matrices. Preprint.
11. Krishnapour, M. and VU, V. Manuscript in preparation.
12. LEDOUX, M. (2001). The Concentration of Measure Phenomenon. Mathematical Surveys and Monographs 89. Amer. Math. Soc., Providence, RI.
13. MEHTA, M. L. (1967). Random Matrices and the Statistical Theory of Energy Levels. Academic Press, New York.
14. PAN, G. and ZHOU, W. (2010). Circular law, extreme singular values and potential theory. J. Multivariate Anal. 101 645-656.
15. PASTUR, L. A. (1972). The spectrum of random matrices. Teoret. Mat. Fiz. 10 102-112.
16. RUDELSON, M. (2008). Invertibility of random matrices: Norm of the inverse. Ann. of Math. (2) 168 575-600.
17. -1/2). C. R. Math. Acad. Sci. Paris 346 893-896.
18. RUDELSON, M. and VERSHYNIN, R. (2009). Smallest singular value of a random rectangular matrix. Comm. Pure Appl. Math. 62 1707-1739.
19. RUDELSON, M. and VERSHYNIN, R. (2010). The Littlewood-Offord problem and the condition number of random matrices. Adv. Math. 218 600-633.
20. SPEICHER, R. Survey in preparation.
21. TAO, T. and VU, V. (2006). On random ±1 matrices: Singularity and determinant. Random Structures Algorithms 28 1-23.
22. TAO, T. and VU, V. (2006). Additive Combinatorics. Cambridge Studies in Advanced Mathematics 105. Cambridge Univ. Press, Cambridge.
23. TAO, T. and VU, V. H. (2009). Inverse Littlewood-Offord theorems and the condition number of random discrete matrices. Ann. of Math. (2) 169 595-632.
24. TAO, T. and VU, V. (2007). The condition number of a randomly perturbed matrix. In STOC'07-Proceedings of the 39th Annual ACM Symposium on Theory of Computing 248-255. ACM, New York.
25. TAO, T. and VU, V. (2008). Random matrices: The circular law. Commun. Contemp. Math. 10 261-307.
26. TAO, T. and VU, V. (2010). Random matrices: The distribution of the smallest singular values. Geom. Funct. Anal. 20 260-297.
27. WIGNER, E. P. (1958). On the distribution of the roots of certain symmetric matrices. Ann. of Math. (2) 67 325-327.