Random symmetric matrices are almost surely nonsingular

Duke Mathematical Journal

Volumn 135, Issue 2, 2006, Pages 395-413

  Costello, Kevin P ^a   Tap, Terence ^b   Vu, Van ^a  

^a RUTGERS UNIVERSITY   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 33751509641     PISSN: 00127094     EISSN: None     Source Type: Journal    
DOI: 10.1215/S0012-7094-06-13527-5     Document Type: Article

References (13)

1. B. BOLLOBÁS, Random Graphs, Academic Press, New York, 1985. MR 0809996
2. K. COSTELLO and V. VU, Rank of random graphs, preprint, 2006.
3. P. ERDÖS, On a lemma of Littlewood and Offord, Bull. Amer. Math. Soc, 51 (1945), 898-902. MR 0014608
4. G. HALÁSZ, Estimates for the concentration function of combinatorial number theory and probability, Period. Math. Hungar. 8 (1977), 197 - 211. MR 0494478
5. 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. MR 1260107
6. J. KOMLÓS, On the determinant of (0, 1) matrices, Studia Sci. Math. Hungar. 2 (1967), 7-21. MR 0221962
7. _, On the determinant of random matrices, Studia Sci. Math. Hungar. 3 (1968), 387-399. MR 0238371
8. J. E. LITTLEWOOD and A. C. OFFORD, On the number of real roots of a random algebraic equation, III, Rec. Math. [Mat. Sbornik] N.S. 12(54) (1943), 277-286. MR 0009656
9. M. RUDELSON, Invertibility of random matrices: Norm of the inverse, preprint, arXiv:math.FA/0507024
10. T. TAO and V. VU, On random ±1 matrices: Singularity and determinant, Random Structures Algorithms 28 (2006), 1 -23. MR 2187480
11. _, Inverse Littlewood-Offord theorems and the condition number of random discrete matrices, preprint, arXiv:math.PR/0511215
12. _, On the singularity probability of random Bernoulli matrices, to appear in J. Amer. Math. Soc., preprint, arXiv:math.CO/0501313
13. _, Additive Combinatorics, in preparation.