Dense random regular digraphs: singularity of the adjacency matrix
Probability
2015-08-04 v4 Combinatorics
Abstract
Fix and let be a -regular digraph on vertices drawn uniformly at random. We prove that when is large, the (non-symmetric) adjacency matrix of is invertible with high probability. The proof uses a couplings approach based on the switchings method of McKay and Wormald. We also rely on discrepancy properties for the distribution of edges in , recently proved by the author, to overcome certain difficulties stemming from the dependencies between the entries of .
Cite
@article{arxiv.1403.5845,
title = {Dense random regular digraphs: singularity of the adjacency matrix},
author = {Nicholas A. Cook},
journal= {arXiv preprint arXiv:1403.5845},
year = {2015}
}
Comments
The paper has been withdrawn by the author as it is superseded by arXiv:1411.0243