English

The rank of random regular digraphs of constant degree

Probability 2018-07-20 v2

Abstract

Let dd be a fixed large integer. For any nn larger than dd, let AnA_n be the adjacency matrix of the random directed dd-regular graph on nn vertices, with the uniform distribution. We show that AnA_n has rank at least n1n-1 with probability going to one as nn goes to infinity. The proof combines the method of simple switchings and a recent result of the authors on delocalization of eigenvectors of AnA_n.

Keywords

Cite

@article{arxiv.1801.05577,
  title  = {The rank of random regular digraphs of constant degree},
  author = {Alexander Litvak and Anna Lytova and Konstantin Tikhomirov and Nicole Tomczak-Jaegermann and Pierre Youssef},
  journal= {arXiv preprint arXiv:1801.05577},
  year   = {2018}
}