Large Deviations for Random Matrices
Probability
2013-04-22 v3 Combinatorics
Abstract
We prove a large deviation result for a random symmetric n x n matrix with independent identically distributed entries to have a few eigenvalues of size n. If the spectrum S survives when the matrix is rescaled by a factor of n, it can only be the eigenvalues of a Hilbert-Schmidt kernel k(x,y) on [0,1] x [0,1]. The rate function for k is where h is the Cramer rate function for the common distribution of the entries that is assumed to have a tail decaying faster than any Gaussian. The large deviation for S is then obtained by contraction.
Cite
@article{arxiv.1106.4366,
title = {Large Deviations for Random Matrices},
author = {Sourav Chatterjee and S. R. S. Varadhan},
journal= {arXiv preprint arXiv:1106.4366},
year = {2013}
}
Comments
13 pages. Appeared in Comm. on Stochastic Analysis, vol. 6 no. 1, 1-13, 2012