b83b7dbcc291865a.tex
1: \begin{abstract}
2: Given an $n \times n$ complex matrix $A$, let
3: 
4: $$\mu_{A}(x,y):=
5: \frac{1}{n} |\{1\le i \le n, \Re \lambda_i \le x, \Im \lambda_i \le
6: y\}|$$ be the empirical spectral distribution (ESD) of its
7: eigenvalues
8:  $\lambda_i \in \BBC, i=1, \dots n$.
9: 
10:  We consider the limiting distribution (both in probability and in the almost sure convergence sense)
11:  of the normalized ESD $\mu_{\frac{1}{\sqrt{n}} A_n}$
12:  of a random matrix $A_n = (a_{ij})_{1 \leq i,j \leq n}$
13:  where the random variables $a_{ij} - \E(a_{ij})$ are iid copies of a
14:   fixed random variable $x$ with unit variance.  We prove a
15:   \emph{universality principle} for such ensembles, namely that the
16:   limit distribution in question is {\it independent} of the actual choice of
17:   $x$. In particular, in order to compute this distribution, one can assume that
18:    $x$ is real of complex gaussian.  As a related result, we show how laws for this ESD follow from laws for the \emph{singular} value distribution of $\frac{1}{\sqrt{n}} A_n - zI$ for complex $z$.
19: 
20: As a corollary we establish  the Circular Law conjecture (both almost surely and in probability), that asserts that $\mu_{\frac{1}{\sqrt{n}} A_n}$ converges to the uniform measure on the unit disk when the $a_{ij}$ have zero mean.
21: \end{abstract}
22: