The singularity probability conjecture for random symmetric Bernoulli matrices

Let MnM_n be a random symmetric nn by nn matrix whose upper-diagonal entries are iid Bernoulli random variables taking values ±1\pm1 with probability 1/21/2, and let qnq_n be the probability that MnM_n is singular.

Symmetric-matrix singularity conjecture. The singularity probability satisfies

qn=(12+o(1))n.q_n=\left(\frac{1}{2}+o(1)\right)^n.

This conjecture predicts exponential decay for the singularity probability of random symmetric Bernoulli matrices. The paper proves decay faster than every polynomial, while exponential decay of the conjectured scale remained open.

Sources & referencesView supporting material

Primary source

Hoi H. Nguyen, “Inverse Littlewood-Offord problems and The Singularity of Random Symmetric Matrices”, arXiv:1101.3074 (2012).

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.