Random matrices: The circular law

Communications in Contemporary Mathematics

Volumn 10, Issue 2, 2008, Pages 261-307

  Tao, Terence ^a   Vu, Van ^b  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b RUTGERS UNIVERSITY   (United States)

Author keywords

Circular law; Eigenvalues; Inverse Littlewood Offord theorems; Least singular value; Random matrices

Indexed keywords

EID: 44249125025     PISSN: 02191997     EISSN: None     Source Type: Journal    
DOI: 10.1142/S0219199708002788     Document Type: Article

References (30)

1. Z. D. Bai, Circular law, Ann. Probab. 25 (1997) 494-529.
2. Z. D. Bai and J. Silverstein, Spectral Analysis of Large Dimensional Random Matrices, Mathematics Monograph Series, Vol. 2 (Science Press, Beijing, 2006).
3. D. Bau and L. Trefethen, Numerical Linear Algebra (Society for Industrial and Applied Mathematics, Philadelphia, PA, 1997).
4. B. Bollobás, Random Graphs, Cambridge Studies in Advanced Mathematics, Vol. 73, 2nd edn. (Cambridge University Press, Cambridge, 2001).
5. A. Edelman, Eigenvalues and condition numbers of random matrices, SIAM J. Matrix Anal. Appl. 9(4) (1988) 543-560.
6. P. Erdos, On a lemma of Littlewood and Offord, Bull. Amer. Math. Soc. 51 (1945) 898-902.
7. C. G. Esséen, On the Kolmogorov-Rogozin inequality for the concentration function, Z. Wahrscheinlichkeitstheorie et Verw. Gebiete 5 (1966) 210-216.
8. Z. Füredi and J. Komlós, The eigenvalues of random symmetric matrices, Combinatorica 1(3) (1981) 233-241.
9. V. L. Girko, Circular law, Theory Probab. Appl. 29 (1984) 694-706.
10. V. L. Girko, The strong circular law. Twenty years later. II, Random Oper. Stochastic Equations 12(3) (2004) 255-312.
11. F. Götze and A. N. Tikhomirov, On the circular law, preprint.
12. F. Götze and A. N. Tikhomirov, The circular law for random matrices, preprint.
13. J. Ginibre, Statistical ensembles of complex, quaternion, and real matrices, J. Math. Phys. 6 (1965) 440-449.
14. C. R. Hwang, A brief survey on the spectral radius and the spectral distribution of large dimensional random matrices with i.i.d. entries, in Random Matrices and Applications, ed. M. L. Mehta (Amer. Math. Soc., Providence, RI, 1986), pp. 145-152.
15. J. Kahn, J. Komlós and E. Szemerédi, On the probability that a random ±1 matrix is singular, J. Amer. Math. Soc. 8 (1995) 223-240.
16. A. Litvak, A. Pajor, M. Rudelson and N. Tomczak-Jaegermann, Smallest singular value of random matrices and geometry of random polytopes, Adv. Math. 195(2) (2005) 491-523.
17. J. Littlewood and C. Offord, On the number of real roots of a random algebraic equation III, Mat. Sbornik 12 (1943) 277-285.
18. M. L. Mehta, Random Matrices and the Statistical Theory of Energy Levels (Academic Press, New York, NY, 1967).
19. G. Pan and W. Zhou, Circular law: Extreme singular values and potential theory, preprint.
20. M. Rudelson, Invertibility of random matrices: Norm of the inverse, to appear in Ann. Math.
21. M. Rudelson and R. Vershynin, The Littlewood-Offord problem and the condition number of random matrices, preprint.
22. A. Sankar, S. H. Teng and D. A. Spielman, Smoothed analysis of the condition numbers and growth factors of matrices, preprint.
23. D. A. Spielman and S. H. Teng, Smoothed analysis of algorithms, in Proc. Int. Congress of Mathematicians (Beijing, 2002), ed. T. Li, Vol. 1 (Higher Ed. Press, Beijing, 2002), pp. 597-606.
24. D. A. Spielman and S. H. Teng, Smoothed analysis of algorithms: Why the simplex algorithm usually takes polynomial time, J. ACM 51(3) (2004) 385-463.
25. T. Tao and V. Vu, Additive Combinatorics (Cambridge Univ. Press, 2006).
26. T. Tao and V. Vu, On random ±1 matrices: Singularity and determinant, Random Structures Algorithms 28(1) (2006) 1-23.
27. T. Tao and V. Vu, Inverse Littlewood-Offord theorems and the condition number of random discrete matrices, to appear in Ann. Math.
28. T. Tao and V. Vu, The condition number of a randomly perturbed matrix, in Proc. 39th Annual ACM Symposium on Theory of Computing, STOC 2007, California, USA (2007), pp. 248-255.
29. T. Tao and V. Vu, John-type theorems for generalized arithmetic progressions and iterated sumsets, to appear in Adv. Math.
30. V. Vu, Spectral norm of random matrices, to appear in Combinatrica; A extended abstract was published in Proc. 37th Annual ACM Symposium on Theory of Computing, STOC 2005, Baltimore, USA (2005), pp. 423-430.