English

The singularity probability of a random symmetric matrix is exponentially small

Probability 2021-06-09 v2 Combinatorics

Abstract

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

Keywords

Cite

@article{arxiv.2105.11384,
  title  = {The singularity probability of a random symmetric matrix is exponentially small},
  author = {Marcelo Campos and Matthew Jenssen and Marcus Michelen and Julian Sahasrabudhe},
  journal= {arXiv preprint arXiv:2105.11384},
  year   = {2021}
}

Comments

51 pages. Sections 3+4 split up and reorganized and proof sketch expanded