On invertibility of adjacency matrices of random d-regular digraphs

01/21/2016 - 16:30
01/21/2016 - 17:30
Speaker: 
Anna Lytova, University of Alberta
Location: 
McGill, Burnside Hall 1205 **Room change**
Abstract: 

We consider d-regular directed graphs on n vertices. Every vertex of such graphs has exactly d in-neighbors and d out-neighbors. We show that  under some minor restrictions on d, the probability that an adjacency matrix of a random d-regular digraph is singular tends to zero with d growing to infinity. To this end, we establish a few expansion properties of d-regular digraphs, in particular, a Littlewood--Offord type anti-concentration property.
This is a joint work with A. Litvak, K. Tikhomirov, N. Tomczak-Jaegermann, and P. Youssef
We consider d-regular directed graphs on n vertices. Every vertex of such graphs has exactly d in-neighbors and d out-neighbors. We show that  under some minor restrictions on d, the probability that an adjacency matrix of a random d-regular digraph is singular tends to zero with d growing to infinity. To this end, we establish a few expansion properties of d-regular digraphs, in particular, a Littlewood--Offord type anti-concentration property.
This is a joint work with A. Litvak, K. Tikhomirov, N. Tomczak-Jaegermann, and P. Youssef
We consider d-regular directed graphs on n vertices. Every vertex of such graphs has exactly d in-neighbors and d out-neighbors. We show that  under some minor restrictions on d, the probability that an adjacency matrix of a random d-regular digraph is singular tends to zero with d growing to infinity. To this end, we establish a few expansion properties of d-regular digraphs, in particular, a Littlewood--Offord type anti-concentration property.
This is a joint work with A. Litvak, K. Tikhomirov, N. Tomczak-Jaegermann, and P. Youssef

Last edited by on Thu, 01/14/2016 - 16:22