On the singularity probability of random bernoulli matrices

Journal of the American Mathematical Society

Volumn 20, Issue 3, 2007, Pages 603-628

  Tao, Terence ^a   Van Vu, V ^b  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b RUTGERS UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 41049103477     PISSN: 08940347     EISSN: None     Source Type: Journal    
DOI: 10.1090/S0894-0347-07-00555-3     Document Type: Article

References (17)

1. Y. Bilu, Structure of sets with small sumset. Structure theory of set addition. Astérisque, No. 258 (1999), xi, 77-108. MR1701189 (2000h:11109)
2. Y. Bilu, V. Lev, I. Ruzsa, Rectification principles in additive number theory, Discrete Comput. Geom. 19 (1998), 343-353. MR1608875 (2000a:11018) (Pubitemid 128353123)
3. J. W. S. Cassels, An introduction to the geometry of numbers, Springer, Berlin, 1959. MR0157947 (28:1175)
4. M. Chang, A polynomial bound in Freiman's theorem, Duke Math. J. 113 (2002), no. 3, 399-419. MR1909605 (2003d:11151)
5. P. Erdös, On a lemma of Littlewood and Offord, Bull. Amer. Math. Soc. 51 (1945), 898-902. MR0014608 (7:309j)
6. G. Freiman, Foundations of a structural theory of set addition. Translated from the Russian. Translations of Mathematical Monographs, Vol 37. American Mathematical Society, Providence, R. I., 1973. vii+108 pp. MR0360496 (50:12944)
7. B. Green, I. Ruzsa, Sets with small sumset and rectification, Bull. London Math. Soc. 38 (2006), 43-52. MR2201602 (2006i:11027) (Pubitemid 43177248)
8. B. Green, I. Ruzsa, Freiman's theorem in an arbitrary abelian group, preprint.
9. G. Halász, Estimates for the concentration function of combinatorial number theory and probability, Period. Math. Hungar. 8 (1977), no. 34, 197-211. MR0494478 (58:13338)
10. F. John, Extremum problems with inequalities as subsidiary conditions, Studies and essays presented to R. Courant on his 60th birthday, Jan 8. 1948, Interscience Publishers Inc., New York, NY, 1948, 187-204. MR0030135 (10:719b)
11. J. Kahn, J. Komlós, E. Szemerédi, On the probability that a random ±1 matrix is singular, J. Amer. Math. Soc. 8 (1995), 223-240. MR1260107 (95c:15047)
12. J. Komlós, On the determinant of (0, 1) matrices, Studia Sci. Math. Hungar. 2 (1967), 7-22. MR0221962 (36:5014)
13. J. Komlós, On the determinant of random matrices, Studia Sci. Math. Hungar. 3 (1968), 387-399. MR0238371 (38:6647)
14. A. Odlyzko, On subspaces spanned by random selections of ±1 vectors, J. Combin. Theory Ser. A 47 (1988), no. 1, 124-133. MR924455 (89h:05012)
15. I. Ruzsa, Generalized arithmetical progressions and sumsets, Acta Math. Hungar. 65 (1994), no. 4, 379-388. MR1281447 (95k:11011)
16. I. Ruzsa, An analog of Freiman's theorem in groups, Structure theory of set addition, Astérisque, No. 258 (1999), 323-326. MR1701207 (2000h:11111)
17. T. Tao and V. Vu, On random ±1 matrices: Singularity and Determinant, Random Structures and Algorithms 28 (2006), no 1, 1-23. MR2187480 (2006g:15048)