Conjecture on singular symmetric Bernoulli matrices with sharp exponential rate

Let MnsymM_n^{\mathrm{sym}} be a random symmetric matrix whose upper-diagonal entries are iid Bernoulli variables, and let pnsymp_n^{\mathrm{sym}} denote its probability of being singular. Sharp symmetric singularity conjecture.

pnsym=(1/2+o(1))n.p_n^{\mathrm{sym}}=(1/2+o(1))^n.

This is presented as a strengthening of the earlier conjecture that pnsym=o(1)p_n^{\mathrm{sym}}=o(1); the source gives no resolution for this sharp asymptotic.

Sources & referencesView supporting material

Primary source

Hoi H. Nguyen and Van H. Vu, “Small ball probability, Inverse theorems, and applications”, arXiv:1301.0019 (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.