The singularity probability of a random symmetric matrix is exponentially small

arXiv2105.11384MaRDI QIDQ6368397FDOQ6368397

Authors: Marcelo Campos, Matthew Jenssen, Marcus Michelen, Julian Sahasrabudhe 

Publication date: 24 May 2021

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

This page was built for publication: The singularity probability of a random symmetric matrix is exponentially small

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6368397)