Starting from ann-by-nmatrix of zeros, choose uniformly random zero entries and change them to ones, one at a time, until the matrix becomes invertible. We show that with probability tending to one asn→ ∞, this occurs at the very moment the last zero row or zero column disappears. We prove a related result for random symmetric Bernoulli matrices, and give quantitative bounds for some related problems. These results extend earlier work by Costello and Vu [10].
No takes yet. Share an insight, caveat, or question.
A 2014 study studied this question.
Synapse has enriched 5 closely related papers on similar clinical questions. Consider them for comparative context: