Article,

The singularity probability of a random symmetric matrix is exponentially small

, , , and .
(2021)cite arxiv:2105.11384Comment: 48 pages.

Abstract

Let $A$ be drawn uniformly at random from the set of all $nn$ symmetric matrices with entries in $\-1,1\$. We show that \ P( \det(A) = 0 ) e^-cn,\ where $c>0$ is an absolute constant, thereby resolving a well-known conjecture.

Tags

Users

  • @kirk86

Comments and Reviews