March 2020 Singularity of random Bernoulli matrices
Konstantin Tikhomirov
Author Affiliations +
Ann. of Math. (2) 191(2): 593-634 (March 2020). DOI: 10.4007/annals.2020.191.2.6

Abstract

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

Citation

Download Citation

Konstantin Tikhomirov. "Singularity of random Bernoulli matrices." Ann. of Math. (2) 191 (2) 593 - 634, March 2020. https://doi.org/10.4007/annals.2020.191.2.6

Information

Published: March 2020
First available in Project Euclid: 21 December 2021

Digital Object Identifier: 10.4007/annals.2020.191.2.6

Subjects:
Primary: 15A18‎ , 60B20

Keywords: Bernoulli matrix , singularity

Rights: Copyright © 2020 Department of Mathematics, Princeton University

JOURNAL ARTICLE
42 PAGES

This article is only available to subscribers.
It is not available for individual sale.
+ SAVE TO MY LIBRARY

Vol.191 • No. 2 • March 2020
Back to Top