The smallest singular value of dense random regular digraphs
Probability
2020-08-12 v1 Combinatorics
Abstract
Let be the adjacency matrix of a uniformly random -regular digraph on vertices, and suppose that . We show that for any , Up to the constants , our bound matches optimal bounds for random matrices, each of whose entries is an i.i.d random variable. The special case of our result confirms a conjecture of Cook regarding the probability of singularity of dense random regular digraphs.
Cite
@article{arxiv.2008.04755,
title = {The smallest singular value of dense random regular digraphs},
author = {Vishesh Jain and Ashwin Sah and Mehtaab Sawhney},
journal= {arXiv preprint arXiv:2008.04755},
year = {2020}
}
Comments
21 pages; comments welcome!