Rutgers Discrete Mathematics Seminar

Title: Random doubly stochastic matrices: the circular law

Speaker: Hoi H. Nguyen, Penn

Date: Tuesday, March 6, 2012 2:00pm

Location: Hill Center, Room 124, Rutgers University, Busch Campus, Piscataway, NJ


Let X be a matrix sampled uniformly from the set of doubly stochastic matrices of size n by n. We show that the empirical spectral distribution of the normalized matrix sqrt{n}(X-EX) converges almost surely to the circular law.