Rigidity of Eigenvalues of Generalized Wigner Matrices

preprint2011arXivOpen access

Abstract

Consider N×NN\times N hermitian or symmetric random matrices HH with independent entries, where the distribution of the (i,j)(i,j) matrix element is given by the probability measure νijν_{ij} with zero expectation and with variance σij2σ_{ij}^2. We assume that the variances satisfy the normalization condition ∑iσij2=1\sum_{i} σ^2_{ij} = 1 for all jj and that there is a positive constant cc such that c≤Nσij2≤c−1c\le N σ_{ij}^2 \le c^{-1}. We further assume that the probability distributions νijν_{ij} have a uniform subexponential decay. We prove that the Stieltjes transform of the empirical eigenvalue distribution of HH is given by the Wigner semicircle law uniformly up to the edges of the spectrum with an error of order (Nη)−1 (N η)^{-1} where ηη is the imaginary part of the spectral parameter in the Stieltjes transform. There are three corollaries to this strong local semicircle law: (1) Rigidity of eigenvalues: If γj=γj,Nγ_j =γ_{j,N} denotes the {\it classical location} of the jj-th eigenvalue under the semicircle law ordered in increasing order, then the jj-th eigenvalue λjλ_j is close to γjγ_j in the sense that for any ξ>1ξ>1 there is a constant LL such that P(∃ j:  ∣λj−γj∣≥(log⁡N)L[min⁡( j,N−j+1 )]−1/3N−2/3)≤Cexp⁡[−c(log⁡N)ξ]\mathbb P \Big (\exists \, j : \; |λ_j-γ_j| \ge (\log N)^L \Big [ \min \big (\, j, N-j+1 \, \big) \Big ]^{-1/3} N^{-2/3} \Big) \le C\exp{\big[-c(\log N)^ξ \big]} for NN large enough. (2) The proof of the {\it Dyson's conjecture} \cite{Dy} which states that the time scale of the Dyson Brownian motion to reach local equilibrium is of order N−1N^{-1}. (3) The edge universality holds in the sense that the probability distributions of the largest (and the smallest) eigenvalues of two generalized Wigner ensembles are the same in the large NN limit provided that the second moments of the two ensembles are identical.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.