Novel-partition approximation conjecture for Bernoulli singularity
Novel-partition approximation conjecture for Bernoulli singularity
Let be a random Bernoulli matrix, let be the event that is singular, and let be any enumeration of the set of novel integer partitions. For each partition , let denote the event that has a right or left null vector of template . Novel-partition approximation conjecture. For every , there exists such that
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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.