The singularity probability of a random symmetric matrix is exponentially small

MaRDI 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)