On the singularity of random Bernoulli matrices - novel integer partitions and lower bound expansions derives the lower bound (theorem 1) $$\mathbb{P}\{ \text{det}(A_n) = 0\} \geq 2^{2-n} \binom{n}{2}-2^{-2n} \left(12 \binom{n}{2}^2-4 \binom{n}{2}\right),$$ which is of order $n^2 2^{1-n}$ for $n\rightarrow\infty$.
Carlo Beenakker
- 188.1k
- 18
- 448
- 651