The singularity probability conjecture for random sign matrices

Let AA be chosen uniformly from the set of n×nn\times n matrices with entries in {1,+1}\{-1,+1\}. Equivalently, A{1,+1}[n]2A\in\{-1,+1\}^{[n]^2}, and singularity means det(A)=0\det(A)=0 in Z\mathbb{Z}. Singularity probability conjecture. As nn\to\infty, the proportion of singular matrices satisfies

{A{1,+1}[n]2:det(A)=0 in Z}2n2(12+o(1))n.\frac{\left\lvert\{A\in\{-1,+1\}^{[n]^2}:\det(A)=0\text{ in }\mathbb{Z}\}\right\rvert}{2^{n^2}}\sim\left(\frac12+o(1)\right)^n.

This conjecture predicts the asymptotic decay of the singularity probability for uniformly random sign matrices. The source describes it as an old, plausible, and still unproved conjecture; determining the correct order of decay remains open.

Sources & referencesView supporting material

Primary source

Peter Christian Heinig, “Chio Condensation and Random Sign Matrices”, arXiv:1103.2717 (2011).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.