The dominant-pair conjecture for singular random sign matrices
The dominant-pair conjecture for singular random sign matrices
Let be an random matrix whose entries are independent and uniformly distributed in . A matrix is singular when its determinant vanishes. It is known that matrices with two identical or opposite rows or columns are singular, giving a lower bound of order for the singularity probability.
Dominant-pair conjecture.
The conjecture asserts that pairs of identical or opposite rows or columns provide the dominant source of singularity for random matrices. Komlós had already shown that the singularity probability tends to zero, but determining its precise asymptotic was an open problem in the source paper.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Terence Tao and Van Vu, “On random 1 matrices: Singularity and Determinant”, arXiv:math/0411095 (2008).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.