English

Singularity of random Bernoulli matrices

Probability 2019-08-27 v4 Combinatorics

Abstract

For each nn, let MnM_n be an n×nn\times n random matrix with independent ±1\pm 1 entries. We show that {\mathbb P}\{\mbox{M_n is singular}\}=(1/2+o_n(1))^n, which settles an old problem. Some generalizations are considered.

Keywords

Cite

@article{arxiv.1812.09016,
  title  = {Singularity of random Bernoulli matrices},
  author = {Konstantin Tikhomirov},
  journal= {arXiv preprint arXiv:1812.09016},
  year   = {2019}
}

Comments

Rearranged auxiliary statements, added a detailed description of the proof

R2 v1 2026-06-23T06:53:21.086Z