Resilience conjecture for nonsingularity of Bernoulli matrices
Resilience conjecture for nonsingularity of Bernoulli matrices
From papers
For a matrix , let be the minimum number of entries that must be switched from to or vice versa in order to make singular. Let be a random Bernoulli matrix. Resilience conjecture. Almost surely,
The conjecture predicts that making two rows equal is asymptotically the cheapest way to destroy nonsingularity. The source gives no resolution.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
V. Vu, “Random Discrete Matrices”, arXiv:math/0611321 (2006).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.