logo_acta

Acta Mathematica Vietnamica

RANDOM MATRICES: LOCALIZATION OF THE EIGENVALUES AND THE NECESSITY OF FOUR MOMENTS

TERENCE TAO, VAN VU

Abstract

Consider the eigenvalues λi(Mn) (in increasing order) of a random Hermitian matrix Mn whose upper-triangular entries are independent with mean zero and variance one, and are exponentially decaying. By Wigner’s semicircular law, one expects that λi(Mn) concentrates around γin, where γiρsc(x)dx=in and ρsc is the semicircular function.

In this paper, we show that if the entries have vanishing third moment, then for all 1in E|λi(Mn)nγi|2=O(min(ncmin(i,n+1i)2/3n2/3,n1/3+ε)), for some absolute constant c>0 and any absolute constant ε>0. In particular, for the eigenvalues in the bulk (min{i,ni}=Θ(n)), E|λi(Mn)nγi|2=O(nc). A similar result is achieved for the rate of convergence.

\indent As a corollary, we show that the four moment condition in the Four Moment Theorem is necessary, in the sense that if one allows the fourth moment to change (while keeping the first three moments fixed), then the mean of λi(Mn) changes by an amount comparable to n1/2 on the average. We make a precise conjecture about how the expectation of the eigenvalues vary with the fourth moment.