pith. sign in

arxiv: 1801.05577 · v2 · pith:MTDM3XBYnew · submitted 2018-01-17 · 🧮 math.PR

The rank of random regular digraphs of constant degree

classification 🧮 math.PR
keywords randomrankregularadjacencyauthorscombinesconstantdegree
0
0 comments X
read the original abstract

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

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.