Person:

Yin, Jun

Consider (N × N) Hermitian or symmetric random matrices H where the distribution of the (i, j) matrix element is given by a probability measure (\nu_{ij}) with a subexponential decay. Let (\sigma_{ij}^2) be the variance for the probability measure (\nu_{ij}) with the normalization property that (\sum_i\sigma_{ij}^2 = 1) for all j. Under essentially the only condition that (c\leq N\sigma_{ij}^2 \leq c^{−1}) for some constant (c > 0), we prove that, in the limit (N \rightarrow \infty), the eigenvalue spacing statistics of H in the bulk of the spectrum coincide with those of the Gaussian unitary or orthogonal ensemble (GUE or GOE). We also show that for band matrices with bandwidth M the local semicircle law holds to the energy scale (M^{−1}).

We consider sample covariance matrices of the form X ∗X, where X is an M × N matrix with independent random entries. We prove the isotropic local MarchenkoPastur law, i.e. we prove that the resolvent (X ∗X − z) −1 converges to a multiple of the identity in the sense of quadratic forms. More precisely, we establish sharp high-probability bounds on the quantity hv,(X ∗X − z) −1wi − hv, wim(z), where m is the Stieltjes transform of the Marchenko-Pastur law and v, w ∈ C N . We require the logarithms of the dimensions M and N to be comparable. Our result holds down to scales Im z > N −1+ε and throughout the entire spectrum away from 0. We also prove analogous results for generalized Wigner matrices.

We consider the ensemble of adjacency matrices of Erdős-Rényi random graphs, i.e. graphs on N vertices where every edge is chosen independently and with probability p ≡ p(N). We rescale the matrix so that its bulk eigenvalues are of order one. Under the assumption pN≫N2/3pN≫N2/3 , we prove the universality of eigenvalue distributions both in the bulk and at the edge of the spectrum. More precisely, we prove (1) that the eigenvalue spacing of the Erdős-Rényi graph in the bulk of the spectrum has the same distribution as that of the Gaussian orthogonal ensemble; and (2) that the second largest eigenvalue of the Erdős-Rényi graph has the same distribution as the largest eigenvalue of the Gaussian orthogonal ensemble. As an application of our method, we prove the bulk universality of generalized Wigner matrices under the assumption that the matrix entries have at least 4 + ε moments.

We prove the Wigner-Dyson-Mehta conjecture at fixed energy in the bulk of the spectrum for generalized symmetric and Hermitian Wigner matrices. Previous results concerning the universality of random matrices either require an averaging in the energy parameter or they hold only for Hermitian matrices if the energy parameter is fixed. We develop a homogenization theory of the Dyson Brownian motion and show that microscopic universality follows from mesoscopic statistics.