The singularity probability conjecture for random symmetric Bernoulli matrices
The singularity probability conjecture for random symmetric Bernoulli matrices
Let be a random symmetric by matrix whose upper-diagonal entries are iid Bernoulli random variables taking values with probability , and let be the probability that is singular.
Symmetric-matrix singularity conjecture. The singularity probability satisfies
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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.