← All problems

Komlós' singularity probability conjecture for random Bernoulli matrices

20 years old · traced to

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.

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.

Status

Source: Hoi H. Nguyen, “On the singularity of random combinatorial matrices”, arXiv:1112.0753 (2011).

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.