Novel-partition approximation conjecture for Bernoulli singularity

Let M=MnM=M_n be a random n×nn\times n Bernoulli matrix, let SS be the event that MM is singular, and let λ(1),λ(2),\lambda(1),\lambda(2),\ldots be any enumeration of the set of novel integer partitions. For each partition λ\lambda, let DλD_\lambda denote the event that MM has a right or left null vector of template λ\lambda. Novel-partition approximation conjecture. For every r>0r>0, there exists K>0K>0 such that

P(Si=1KDλ(i))=o(rn).\mathbb{P}\left(S\setminus\bigcup_{i=1}^{K}D_{\lambda(i)}\right)=o(r^n).

Novel partitions are intended to provide a minimal family of templates capable of detecting singularity. The conjecture strengthens the finite-stage expansion by asserting that finitely many novel templates capture singularity up to an arbitrarily small exponential scale. The source establishes sufficiency and minimality properties of novel partitions, but not this quantitative approximation statement.

Sources & referencesView supporting material

Primary source

Richard Arratia and Stephen DeSalvo, “On the singularity of random Bernoulli matrices - novel integer partitions and lower bound expansions”, arXiv:1105.2834 (2012).

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.