The singularity probability of a random symmetric matrix is exponentially small

Research output: Working paper/PreprintPreprint

Authors

Colleges, School and Institutes

Abstract

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

Bibliographic note

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

Details

Original languageEnglish
Publication statusPublished - 24 May 2021

Keywords

  • math.PR, math.CO