English

The circular law for random regular digraphs

Probability 2017-08-09 v2 Combinatorics

Abstract

Let logCndn/2\log^Cn\le d\le n/2 for a sufficiently large constant C>0C>0 and let AnA_n denote the adjacency matrix of a uniform random dd-regular directed graph on nn vertices. We prove that as nn tends to infinity, the empirical spectral distribution of AnA_n, 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 AnA_n.

Keywords

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

R2 v1 2026-06-22T18:48:19.518Z