Polynomial singularity bound conjecture for random regular digraphs

Let MM be a uniform random element of the set of n×nn\times n zero-one matrices with every row and column sum equal to dd. Polynomial singularity conjecture. There are absolute constants C,c>0C,c>0 such that, for every 3dn33\leq d\leq n-3,

\pr(det(M)=0)Cnc.\pr\big(\det(M)=0\big)\leq Cn^{-c}.

The conjecture extends the paper's polynomial singularity estimate to all nontrivial degrees in the stated range. It is presented as an open conjecture in the supplied text.

Sources & referencesView supporting material

Primary source

Nicholas A. Cook, “On the singularity of adjacency matrices for random regular digraphs”, arXiv:1411.0243 (2015).

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.