Komlós' singularity probability conjecture for random Bernoulli matrices

Let AnA_n be an nn by nn random matrix whose entries are independent Bernoulli random variables. Komlós' singularity probability conjecture. The probability that AnA_n is singular satisfies

P(An is singular)=(12+o(1))n.{\bf P}(A_n\text{ is singular})=\left(\frac{1}{2}+o(1)\right)^n.

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

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

No solutions have been posted yet.