The dominant-pair conjecture for singular random sign matrices

From papers

Let MnM_n be an n×nn\times n random matrix whose entries are independent and uniformly distributed in {+1,1}\{+1,-1\}. 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 n221nn^2 2^{1-n} for the singularity probability.

Dominant-pair conjecture.

P(detMn=0)=(1o(1))n221n.\mathbf{P}(\det M_n=0)=(1-o(1))n^2 2^{1-n}.

The conjecture asserts that pairs of identical or opposite rows or columns provide the dominant source of singularity for random ±1\pm1 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

No solutions have been posted yet.