University of Cambridge > Talks.cam > Combinatorics Seminar > Random matrices: Universality of ESDs and the circular law

Random matrices: Universality of ESDs and the circular law

Download to your calendar using vCal

  • UserVan Vu (Rutgers University)
  • ClockThursday 05 February 2009, 14:00-15:00
  • HouseMR12.

If you have a question about this talk, please contact Andrew Thomason .

Given an n by n complex matrix $A$, let \mu(A) be the empirical spectral distribution (ESD) of its eigenvalues $\lambda_i, i=1, ..., n$.

We consider the limiting distribution of the normalized ESD $\mu_{\frac{1}{\sqrt{n}} A_n}$ of a random matrix $A_n = (a_{ij})$ where the random variables $a{ij} – \E(a_{ij})$ are iid copies of a fixed random variable $x$ with unit variance. We prove the ``universality principle”, namely that the limit distribution in question is independent of the actual choice of $x$. In particular, in order to compute this distribution, one can assume that $x$ is real of complex gaussian.

As a corollary we establish the Circular Law conjecture in full generality. The proof combines ideas from several areas of mathematics: additive combinatorics, theoretical computer science, probability and high dimensional geometry.

Joint work with Terence Tao.

This talk is part of the Combinatorics Seminar series.

This talk is included in these lists:

Note that ex-directory lists are not shown.

 

Š 2006-2025 Talks.cam, University of Cambridge. Contact Us | Help and Documentation | Privacy and Publicity