Polynomial singularity bound conjecture for random regular digraphs

About 12 years old · traced to

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 3≤d≤n−33\leq d\leq n-3,

\pr(det⁡(M)=0)≤Cn−c.\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.

References

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.