Publications [#361434] of Nicholas A Cook

Papers Published

1. Cook, NA, Dense random regular digraphs: singularity of the adjacency matrix (March, 2014)
   (last updated on 2026/01/15)

   Abstract:
   Fix $c\in (0,1)$ and let $\Gamma$ be a $\lfloor c n\rfloor$-regular digraph on $n$ vertices drawn uniformly at random. We prove that when $n$ is large, the (non-symmetric) adjacency matrix $M$ of $\Gamma$ 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 $\Gamma$, recently proved by the author, to overcome certain difficulties stemming from the dependencies between the entries of $M$.