The singularity probability conjecture for random Bernoulli matrices
The singularity probability conjecture for random Bernoulli matrices
Let be an by random matrix with iid Bernoulli entries taking values with probability , and let be the probability that is singular.
Singularity probability conjecture. The singularity probability satisfies
This conjecture asserts that the elementary lower bound arising from pairs of equal or opposite rows or columns is asymptotically best possible. At the time of the paper, the best known upper bound was exponential, namely , so the conjectured asymptotic 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.