Random regular digraphs: singularity and spectrum

Random regular digraphs: singularity and spectrum

Probability Seminar
Nov 4, 2015, 03:10 PM - 04:00 PM | 344 Evans Hall | Happening As Scheduled
Nicholas Cook, Department of Mathematics, UCLA
We consider two random matrix ensembles associated to large random regular digraphs: (1) the 0/1 adjacency matrix, and (2) the adjacency matrix with iid bounded edge weights. Motivated by universality conjectures, we show that the spectral distribution for the latter ensemble is asymptotically described by the circular law, assuming the graph has degree linear in the number of vertices. Towards...