Diagonal-switching conjecture for Bernoulli matrices
Diagonal-switching conjecture for Bernoulli matrices
Let be a matrix. Call good if every matrix obtained by independently switching any subset of its diagonal entries is nonsingular. Let be a random Bernoulli matrix. Diagonal-switching conjecture. Almost surely, is good. This is a local-resilience question for nonsingularity: it asks whether changing arbitrary diagonal signs cannot create a singular matrix. The supplied source does not report a resolution.
Sources & referencesView supporting material
Primary source
V. Vu, “Random Discrete Matrices”, arXiv:math/0611321 (2006).
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
Sign in to submit a solution.
No solutions have been posted yet.