The optimal singularity-probability conjecture for random symmetric Bernoulli matrices
The optimal singularity-probability conjecture for random symmetric Bernoulli matrices
Let be a random symmetric matrix whose upper-diagonal entries are independent Bernoulli random variables taking the values and with probability each, and let . The event that the first and last rows are equal up to a sign gives the lower bound . Optimal singularity-probability conjecture. One has
This conjecture asserts that the elementary row-dependence construction gives the correct asymptotic order. Before this work, the best known upper bound was only for some unspecified constant , while the matching lower bound was known.
Sources & referencesView supporting material
Primary source
Asaf Ferber and Vishesh Jain, “Singularity of random symmetric matrices – a combinatorial approach to improved bounds”, arXiv:1809.04718 (2019).
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.