Skip to main content
1 of 2
Carlo Beenakker
  • 188.1k
  • 18
  • 448
  • 651

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