pith. sign in

arxiv: math/0501313 · v2 · submitted 2005-01-20 · 🧮 math.CO

On the singularity probability of random Bernoulli matrices

classification 🧮 math.CO
keywords probabilityrandombernoulliearlieradditiveapplicationsauthorscombinatorics
0
0 comments X
read the original abstract

Let $n$ be a large integer and $M_n$ be a random $n$ by $n$ matrix whose entries are i.i.d. Bernoulli random variables (each entry is $\pm 1$ with probability 1/2). We show that the probability that $M_n$ is singular is at most $(3/4 +o(1))^n$, improving an earlier estimate of Kahn, Koml\'os and Szemer\'edi, as well as earlier work by the authors. The key new ingredient is the applications of Freiman type inverse theorems and other tools from additive combinatorics.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.