The circular law for random regular digraphs
Probability
2017-08-09 v2 Combinatorics
Abstract
Let for a sufficiently large constant and let denote the adjacency matrix of a uniform random -regular directed graph on vertices. We prove that as tends to infinity, the empirical spectral distribution of , suitably rescaled, is governed by the Circular Law. A key step is to obtain quantitative lower tail bounds for the smallest singular value of additive perturbations of .
Cite
@article{arxiv.1703.05839,
title = {The circular law for random regular digraphs},
author = {Nicholas A. Cook},
journal= {arXiv preprint arXiv:1703.05839},
year = {2017}
}
Comments
63 pages, 3 figures. Added an appendix proving Lemma 9.2, which previously relied on an unpublished result. Also added some references in the introduction