99ecf43caf803229.tex
1: \begin{abstract}
2: The universality phenomenon asserts that the distribution of the eigenvalues
3: of random matrix with iid zero mean, unit variance entries does not depend on
4: the underlying structure of the random entries.  
5: For example, a plot of the eigenvalues of a random sign matrix, where each
6: entry is $+1$ or $-1$ with equal probability, looks the same as an analogous
7: plot of the eigenvalues of a random matrix where each entry is complex
8: Gaussian with zero mean and unit variance.  In the current paper, we prove a
9: universality result for sparse random $n$ by $n$ matrices where each entry is
10: non-zero with probability $1/n^{1-\alpha}$ where $0 <\alpha \le 1$ is any
11: constant.  The sparse universality result proves convergence in probability
12: and has one additional hypothesis that the real and imaginary parts of the
13: entries are independent (this hypothesis is most likely an artifact of
14: the proof).  One consequence of the sparse universality principle is that the
15: circular law holds for sparse real random matrices so long as the
16: entries have zero mean and unit variance, which is the most general result for
17: sparse real matrices to date. 
18: \end{abstract}
19: