On the singularity of random matrices with independent entries

Authors:
Laurent Bruneau and François Germinet

Journal:
Proc. Amer. Math. Soc. **137** (2009), 787-792

MSC (2000):
Primary 15A52

Published electronically:
October 22, 2008

MathSciNet review:
2457415

Full-text PDF Free Access

Abstract | References | Similar Articles | Additional Information

Abstract: We consider by real matrices whose entries are non-degenerate random variables that are independent but not necessarily identically distributed, and show that the probability that such a matrix is singular is . The purpose of this paper is to provide a short and elementary proof of this fact using a Bernoulli decomposition of arbitrary non-degenerate random variables.

**[AGKW]**M. Aizenman, F. Germinet, A. Klein, S. Warzel,*On Bernoulli decompositions for random variables, concentration bounds and spectral localization*, preprint arXiv:0707.0095v1 [math.PR], to appear in Prob. Th. and Rel. Fields.**[B]**Béla Bollobás,*Random graphs*, Academic Press, Inc. [Harcourt Brace Jovanovich, Publishers], London, 1985. MR**809996****[KKoS]**Jeff Kahn, János Komlós, and Endre Szemerédi,*On the probability that a random ±1-matrix is singular*, J. Amer. Math. Soc.**8**(1995), no. 1, 223–240. MR**1260107**, 10.1090/S0894-0347-1995-1260107-2**[Ko1]**J. Komlós,*On the determinant of (0,1) matrices*, Studia Sci. Math. Hungar**2**(1967), 7–21. MR**0221962****[Ko2]**J. Komlós,*On the determinant of random matrices*, Studia Sci. Math. Hungar.**3**(1968), 387–399. MR**0238371****[Sl]**Arkadii Slinko,*A generalization of Komlós’s theorem on random matrices*, New Zealand J. Math.**30**(2001), no. 1, 81–86. MR**1839526****[TV1]**Terence Tao and Van Vu,*On random ±1 matrices: singularity and determinant*, Random Structures Algorithms**28**(2006), no. 1, 1–23. MR**2187480**, 10.1002/rsa.20109**[TV2]**Terence Tao and Van Vu,*On the singularity probability of random Bernoulli matrices*, J. Amer. Math. Soc.**20**(2007), no. 3, 603–628. MR**2291914**, 10.1090/S0894-0347-07-00555-3

Retrieve articles in *Proceedings of the American Mathematical Society*
with MSC (2000):
15A52

Retrieve articles in all journals with MSC (2000): 15A52

Additional Information

**Laurent Bruneau**

Affiliation:
Département de Mathématiques, Université de Cergy-Pontoise, CNRS UMR 8088,F-95000 Cergy-Pontoise, France

Email:
laurent.bruneau@u-cergy.fr

**François Germinet**

Affiliation:
Département de Mathématiques, Université de Cergy-Pontoise, CNRS UMR 8088, Institut Universitaire de France, F-95000 Cergy-Pontoise, France

Email:
francois.germinet@u-cergy.fr

DOI:
http://dx.doi.org/10.1090/S0002-9939-08-09595-6

Received by editor(s):
October 17, 2007

Published electronically:
October 22, 2008

Communicated by:
Walter Craig

Article copyright:
© Copyright 2008
American Mathematical Society