The local obstruction conjecture for Bernoulli matrix singularity

About 6 years old · traced to

Let Bn(p)B_n(p) be an n×nn\times n random matrix with independent and identically distributed Bernoulli entries of mean pp, and let qn(p)=P[Bn(p) is singular]q_n(p)=\mathbb{P}[B_n(p)\text{ is singular}]. Local obstruction conjecture. For fixed p∈(0,1)p\in(0,1),

qn(p)=(1+on(1))P[Bn(p) has two equal rows, two equal columns, a zero row, or a zero column].q_n(p)=(1+o_n(1))\mathbb{P}[B_n(p)\emph{ has two equal rows, two equal columns, a zero row, or a zero column}].

The conjecture asserts that singularity is asymptotically caused by these elementary local obstructions. The paper presents it as a natural extension of a folklore conjecture and notes that the available result of Tikhomirov does not determine the required sharp error term.

References

Primary source

Vishesh Jain, Ashwin Sah and Mehtaab Sawhney, “Sharp invertibility of random Bernoulli matrices”, arXiv:2010.06553 (2021).

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.