Komlós' singularity probability conjecture for random Bernoulli matrices
Komlós' singularity probability conjecture for random Bernoulli matrices
Let be an by random matrix whose entries are independent Bernoulli random variables. Komlós' singularity probability conjecture. The probability that is singular satisfies
This conjecture asserts that the elementary obstruction coming from equal or opposite rows or columns gives the correct exponential order of the singularity probability. The source gives no resolution status.
Sources & referencesView supporting material
Primary source
Hoi H. Nguyen, “On the singularity of random combinatorial matrices”, arXiv:1112.0753 (2011).
Additional references
2 papers in this index state this conjecture (2006–2011). The statement above is taken from the most recent of them; the others are arXiv:math/0611321.
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.