Singularity of random Bernoulli matrices
Probability
2019-08-27 v4 Combinatorics
Abstract
For each , let be an random matrix with independent 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.
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