Random matrices have simple spectrum

Seminar: 
Combinatorics Seminar
Event time: 
Thursday, April 2, 2015 - 12:00pm to 1:00pm
Location: 
215 LOM
Speaker: 
Van Vu
Speaker affiliation: 
Yale
Event description: 

A symmetric matrix has simple spectrum if all eigenvalues are different.
In 1980s, Babai conjectured that random graphs have simple spectrum with probability tending to $1$.

Confirming this conjecture, we prove the simple spectrum property for a large class of random matrices.
If time allows, we will discuss the harder problem of bounding the spacings between consecutive eigenvalues, with motivation from mathematical physics and numerical linear algebra.

Several open questions will also be presented.

Joint work with H. Nguyen (OSU) and T. Tao (UCLA).