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).