The rank of random regular digraphs of constant degree
Probability
2018-07-20 v2
Abstract
Let be a fixed large integer. For any larger than , let be the adjacency matrix of the random directed -regular graph on vertices, with the uniform distribution. We show that has rank at least with probability going to one as goes to infinity. The proof combines the method of simple switchings and a recent result of the authors on delocalization of eigenvectors of .
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}
}