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.
Original language | English |
---|---|
Publication status | Published - 24 May 2021 |
Bibliographical note
51 pages. Sections 3+4 split up and reorganized and proof sketch expandedKeywords
- math.PR
- math.CO