In this note, we extend the results about the fluctuations of the matrix entries of regular functions of Wigner random matrices obtained in arXiv:1103.3731 [math.PR] to Wigner matrices with non-i.i.d. entries provided certain Lindeberg type conditions for the fourth moments of the off-diagonal entries and the second moments of the diagonal entries are satisfied. In addition, we relax our conditions on the test functions and require that for some $s>3 \ \int (1+|k|)^{2s}\*|\hat{f}(k)|^2 \* dk <\infty.$
We study the fluctuations of the matrix entries of regular functions of Wigner random matrices in the limit when the matrix size goes to infinity. In the case of the Gaussian ensembles (GOE and GUE) this problem was considered by A.Lytova and L.Pastur in J. Stat. Phys., v.134, 147-159 (2009). Our results are valid provided the off-diagonal matrix entries have finite fourth moment, the diagonal matrix entries have finite second moment, and the test functions have four continuous derivatives in a neighborhood of the support of the Wigner semicircle law.
It is a classical result of Wigner that for an hermitian matrix with independent entries on and above the diagonal, the mean empirical eigenvalue distribution converges weakly to the semicircle law as matrix size tends to infinity. In this paper, we prove analogs of Wigner's theorem for random matrices taken from all infinitesimal versions of classical symmetric spaces. This is a class of models which contains those studied by Wigner and Dyson, along with seven others arising in condensed matter physics. Like Wigner's, our results are universal in that they only depend on certain assumptions a…
This paper is a continuation of our paper "Fluctuations of Matrix Elements of Regular Functions of Gaussian Random Matrices", J. Stat. Phys. (134), 147--159 (2009), in which we proved the Central Limit Theorem for the matrix elements of differential functions of the real symmetric random Gaussian matrices (GOE). Here we consider the real symmetric random Wigner matrices having independent (modulo symmetry conditions) but not necessarily Gaussian entries. We show that in this case the matrix elements of sufficiently smooth functions of these random matrices have in general another limiting law …
In this paper we consider Wigner random matrices -- symmetric n by n random matrices whose entries are independent identically distributed real random variables. We prove that the probability distribution of one or several eigenvalues close to the center of the spectrum does not depend on the probability distribution of the entries of the matrix and is the same as for the Gaussian Orthogonal Ensemble. We make only mild smoothness assumptions on the probability distribution of the entries and assume that the probability distribution of the entries decays polynomially with sufficiently large pow…
We consider ensembles of $N \times N$ Hermitian Wigner matrices, whose entries are (up to the symmetry constraints) independent and identically distributed random variables. Assuming sufficient regularity for the probability density function of the entries, we show that the expectation of the density of states on {\it arbitrarily} small intervals converges to the semicircle law, as $N$ tends to infinity.
These notes provide an introduction to the local semicircle law from random matrix theory, as well as some of its applications. We focus on Wigner matrices, Hermitian random matrices with independent upper-triangular entries with zero expectation and constant variance. We state and prove the local semicircle law, which says that the eigenvalue distribution of a Wigner matrix is close to Wigner's semicircle distribution, down to spectral scales containing slightly more than one eigenvalue. This local semicircle law is formulated using the Green function, whose individual entries are controlled …
We extend the results about the fluctuations of the matrix entries of regular functions of Wigner matrices to the case of sample covariance random matrices.
We study the eigenvectors of generalized Wigner matrices with subexponential entries and prove that they delocalize at the optimal rate with overwhelming probability. We also prove high probability delocalization bounds with sharp constants. Our proof uses an analysis of the eigenvector moment flow introduced by Bourgade and Yau (2017) to bound logarithmic moments of eigenvector entries for random matrices with small Gaussian components. We then extend this control to all generalized Wigner matrices by comparison arguments based on a framework of regularized eigenvectors, level repulsion, and …
We extend the random characteristics approach to Wigner matrices whose entries are not required to have a normal distribution. As an application, we give a simple and fully dynamical proof of the weak local semicircle law in the bulk.
In this paper, we prove a necessary and sufficient condition for Tracy-Widom law of Wigner matrices. Consider $N \times N$ symmetric Wigner matrices $H$ with $H_{ij} = N^{-1/2} x_{ij}$, whose upper right entries $x_{ij}$ $(1\le i< j\le N)$ are $i.i.d.$ random variables with distribution $μ$ and diagonal entries $x_{ii}$ $(1\le i\le N)$ are $i.i.d.$ random variables with distribution $\wt μ$. The means of $μ$ and $\wt μ$ are zero, the variance of $μ$ is 1, and the variance of $\wt μ$ is finite. We prove that Tracy-Widom law holds if and only if $\lim_{s\to \infty}s^4\p(|x_{12}| \ge s)=0$. The s…
We show that the spectral radius of an $N\times N$ random symmetric matrix with i.i.d. bounded centered but non-symmetrically distributed entries is bounded from above by $ 2 \*σ+ o(N^{-6/11+ε}), $ where $σ^2 $ is the variance of the matrix entries and $ε$ is an arbitrary small positive number. Our bound improves the earlier results by Z.Füredi and J.Komlós (1981), and the recent bound obtained by Van Vu (2005).
We prove a CLT for spectra of submatrices of real symmetric and Hermitian Wigner matrices. We show that if in the standard normalization the fourth moment of the off-digonal entries is GOE/GUE-like then the limiting Gaussian process can be viewed as a collection of simply yet nontrivially correlated two-dimensional Gaussian Free Fields.
Let $(σ_N^{(i)})_{i \in I}$ be a family of symmetric permutations of the entries of a Wigner matrix $\mathbf{W}_N$. We characterize the limiting traffic distribution of the corresponding family of dependent Wigner matrices $(\mathbf{W}_N^{σ_N^{(i)}})_{i \in I}$ in terms of the geometry of the permutations. We also consider the analogous problem for the limiting joint distribution of $(\mathbf{W}_N^{σ_N^{(i)}})_{i \in I}$. In particular, we obtain a description in terms of semicircular families with general covariance structures. As a special case, we derive necessary and sufficient conditions …
We study the distribution of the outliers in the spectrum of finite rank deformations of Wigner random matrice under the assumption that the off-diagonal matrix entries have uniformly bounded fifth moment and the diagonal entries have uniformly bounded third moment. Using our recent results on the fluctuation of resolvent entries [31],[28], and ideas from [9], we extend results by M.Capitaine, C.Donati-Martin, and D.Féral [12], [13].
In this article we show the existence of limiting spectral distribution of a symmetric random matrix whose entries come from a stationary Gaussian process with covariances satisfying a summability condition. We provide an explicit description of the moments of the limiting measure. We also show that in some special cases the Gaussian assumption can be relaxed. The description of the limiting measure can also be made via its Stieltjes transform which is characterized as the solution of a functional equation. In two special cases, we get a description of the limiting measure - one as a free prod…
We analyze the distribution of eigenvectors for mesoscopic, mean-field perturbations of diagonal matrices in the bulk of the spectrum. Our results apply to a generalized $N\times N$ Rosenzweig-Porter model. We prove that the eigenvectors entries are asymptotically Gaussian with a specific variance, localizing them onto a small, explicit part of the spectrum. For a well spread initial spectrum, this variance profile universally follows a heavy-tailed Cauchy distribution. In the case of smooth entries, we also obtain a strong form of quantum unique ergodicity as an overwhelming probability bound…
We consider $N\times N$ Hermitian or symmetric random matrices with independent entries. The distribution of the $(i,j)$-th matrix element is given by a probability measure $ν_{ij}$ whose first two moments coincide with those of the corresponding Gaussian ensemble. We prove that the joint probability distribution of the components of eigenvectors associated with eigenvalues close to the spectral edge agrees with that of the corresponding Gaussian ensemble. For eigenvectors associated with bulk eigenvalues, the same conclusion holds provided the first four moments of the distribution $ν_{ij}$ c…
Consider an $N\times N$ hermitian random matrix with independent entries, not necessarily Gaussian, a so called Wigner matrix. It has been conjectured that the local spacing distribution, i.e. the distribution of the distance between nearest neighbour eigenvalues in some part of the spectrum is, in the limit as $N\to\infty$, the same as that of hermitian random matrices from GUE. We prove this conjecture for a certain subclass of hermitian Wigner matrices.
We study large Wigner random matrices in the case when the marginal distributions of matrix entries have heavy tails. We prove that the largest eigenvalues of such matrices have Poisson statistics.
We prove the universal asymptotically almost sure non-singularity of general Ginibre and Wigner ensembles of random matrices when the distribution of the entries are independent but not necessarily identically distributed and may depend on the size of the matrix. These models include adjacency matrices of random graphs and also sparse, generalized, universal and banded random matrices. We find universal rates of convergence and precise estimates for the probability of singularity which depend only on the size of the biggest jump of the distribution functions governing the entries of the matrix…
The scaled standard Wigner matrix (symmetric with mean zero, variance one i.i.d. entries), and its limiting eigenvalue distribution, namely the semi-circular distribution, has attracted much attention. The $2k$th moment of the limit equals the number of non-crossing pair-partitions of the set $\{1, 2, \ldots, 2k\}$. There are several extensions of this result in the literature. In this paper we consider a unifying extension which also yields additional results. Suppose $W_n$ is an $n\times n$ symmetric matrix where the entries are independently distributed. We show that under suitable assumpti…
We consider the $2$-spin spherical Sherrington--Kirkpatrick model whose disorder is given by a deformed Wigner matrix of the form $W+λV$, where $W$ is a Wigner matrix and $V$ is a random diagonal matrix with i.i.d. entries. Assuming that the density function of the entries of $V$ decays faster than a certain rate near the edges of its spectrum, we prove the sharp phase transition of the limiting free energy and its fluctuation. In the high temperature regime, the fluctuation of $F_N$ converges in distribution to a Gaussian distribution, whereas it converges to a Weibull distribution in the low…
We consider ensembles of Wigner matrices, whose entries are (up to the symmetry constraints) independent and identically distributed random variables. We show the convergence of the Stieltjes transform towards the Stieltjes transform of the semicircle law on optimal scales and with the optimal rate. Our bounds improve previous results, in particular from [22,10], by removing the logarithmic corrections. As applications, we establish the convergence of the eigenvalue counting functions with the rate $(\log N)/N$ and the rigidity of the eigenvalues of Wigner matrices on the same scale. These bou…
We study the universality of spectral statistics of large random matrices. We consider $N\times N$ symmetric, hermitian or quaternion self-dual random matrices with independent, identically distributed entries (Wigner matrices) where the probability distribution for each matrix element is given by a measure $ν$ with a subexponential decay. Our main result is that the correlation functions of the local eigenvalue statistics in the bulk of the spectrum coincide with those of the Gaussian Orthogonal Ensemble (GOE), the Gaussian Unitary Ensemble (GUE) and the Gaussian Symplectic Ensemble (GSE), re…
We study the asymptotic behavior of outliers in the spectrum of bounded rank perturbations of large random matrices. In particular, we consider perturbations of elliptic random matrices which generalize both Wigner random matrices and non-Hermitian random matrices with iid entries. As a consequence, we recover the results of Capitaine, Donati-Martin, and Féral for perturbed Wigner matrices as well as the results of Tao for perturbed random matrices with iid entries. Along the way, we prove a number of interesting results concerning elliptic random matrices whose entries have finite fourth mome…
We compute an asymptotic expansion with precision 1/n of the moments of the expected empirical spectral measure of Wigner matrices of size n with independent centered entries. We interpret this expansion as the moments of the addition of the semicircle law and 1/n times an explicit signed measured with null total mass. This signed measure depends only on the second and fourth moments of the entries.
We prove that the logarithm of the determinant of a Wigner matrix satisfies a central limit theorem in the limit of large dimension. Previous results about fluctuations of such determinants required that the first four moments of the matrix entries match those of a Gaussian. Our work treats symmetric and Hermitian matrices with centered entries having the same variance and subgaussian tail. In particular, it applies to symmetric Bernoulli matrices and answers an open problem raised by Tao and Vu.
This paper proves universality of the distribution of the smallest and largest gaps between eigenvalues of generalized Wigner matrices, under some smoothness assumption for the density of the entries. The proof relies on the Erd{\H o}s-Schlein-Yau dynamic approach. We exhibit a new observable that satisfies a stochastic advection equation and reduces local relaxation of the Dyson Brownian motion to a maximum principle. This observable also provides a simple and unified proof of universality in the bulk and at the edge, which is quantitative. To illustrate this, we give the first explicit rate …
We consider general self-adjoint polynomials in several independent random matrices whose entries are centered and have the same variance. We show that under certain conditions the local law holds up to the optimal scale, i.e., the eigenvalue density on scales just above the eigenvalue spacing follows the global density of states which is determined by free probability theory. We prove that these conditions hold for general homogeneous polynomials of degree two and for symmetrized products of independent matrices with i.i.d. entries, thus establishing the optimal bulk local law for these class…
We consider an ensemble of nxn real symmetric random matrices A whose entries are determined by independent identically distributed random variables that have symmetric probability distribution. Assuming that the moment 12+2delta of these random variables exists, we prove that the probability distribution of the spectral norm of A rescaled to n^{-2/3} is bounded by a universal expression. The proof is based on the completed and modified version of the approach proposed and developed by Ya. Sinai and A. Soshnikov to study high moments of Wigner random matrices.
We consider two classical ensembles of the random matrix theory: the Wigner matrices and sample covariance matrices, and prove Central Limit Theorem for linear eigenvalue statistics under rather weak (comparing with results known before) conditions on the number of derivatives of the test functions and also on the number of the entries moments. Moreover, we develop a universal method which allows one to obtain automatically the bounds for the variance of differentiable test functions, if there is a bound for the variance of the trace of the resolvent of random matrix. The method is applicable …
We consider Hermitian random matrices of the form $H = W + λV$, where $W$ is a Wigner matrix and $V$ a diagonal random matrix independent of $W$. We assume subexponential decay for the matrix entries of $W$ and we choose $λ\sim 1$ so that the eigenvalues of $W$ and $λV$ are of the same order in the bulk of the spectrum. In this paper, we prove for a large class of diagonal matrices $V$ that the local deformed semicircle law holds for $H$, which is an analogous result to the local semicircle law for Wigner matrices. We also prove complete delocalization of eigenvectors and other results about t…
We consider $N\times N$ random matrices of the form $H = W + V$ where $W$ is a real symmetric Wigner matrix and $V$ a random or deterministic, real, diagonal matrix whose entries are independent of $W$. We assume subexponential decay for the matrix entries of $W$ and we choose $V$ so that the eigenvalues of $W$ and $V$ are typically of the same order. For a large class of diagonal matrices $V$ we show that the rescaled distribution of the extremal eigenvalues is given by the Tracy-Widom distribution $F_1$ in the limit of large $N$. Our proofs also apply to the complex Hermitian setting, i.e., …
We show that the fluctuations of the largest eigenvalue of any generalized Wigner matrix $H$ converge to the Tracy-Widom laws at a rate nearly $O(N^{-1/3})$, as the matrix dimension $N$ tends to infinity. We allow the variances of the entries of $H$ to have distinct values but of comparable sizes such that $\sum_{i} \mathbb{E}|h_{ij}|^2=1$. Our result improves the previous rate $O(N^{-2/9})$ by Bourgade [8] and the proof relies on the first long-time Green function comparison theorem near the edges without the second moment matching restriction.
We consider ensembles of real symmetric band matrices with entries drawn from an infinite sequence of exchangeable random variables, as far as the symmetry of the matrices permits. In general the entries of the upper triangular parts of these matrices are correlated and no smallness or sparseness of these correlations is assumed. It is shown that the eigenvalue distribution measures still converge to a semicircle but with random scaling. We also investigate the asymptotic behavior of the corresponding $\ell_2$-operator norms. The key to our analysis is a generalisation of a classic result by d…
In this paper we consider $N \times N$ real generalized Wigner matrices whose entries are only assumed to have finite $(2 + \varepsilon)$-th moment for some fixed, but arbitrarily small, $\varepsilon > 0$. We show that the Stieltjes transforms $m_N (z)$ of these matrices satisfy a weak local semicircle law on the nearly smallest possible scale, when $η= \Im (z)$ is almost of order $N^{-1}$. As a consequence, we establish bulk universality for local spectral statistics of these matrices at fixed energy levels, both in terms of eigenvalue gap distributions and correlation functions, meaning that…
The model of heavy Wigner matrices generalizes the classical ensemble of Wigner matrices: the sub-diagonal entries are independent, identically distributed along to and out of the diagonal, and the moments its entries are of order 1/N, where N is the size of the matrices. Adjacency matrices of Erdös-Renyi sparse graphs and matrices with properly truncated heavy tailed entries are examples of heavy Wigner matrices. We consider a family X_N of independent heavy Wigner matrices and a family Y_N of arbitrary random matrices, independent of X_N, with a technical condition (e.g. the matrices of Y_N …
In this article, we consider random Wigner matrices, that is symmetric matrices such that the subdiagonal entries of Xn are independent, centered, and with variance one except on the diagonal where the entries have variance two. We prove that, under some suitable hypotheses on the laws of the entries, the law of the largest eigenvalue satisfies a large deviation principle with the same rate function as in the Gaussian case. The crucial assumption is that the Laplace transform of the entries must be bounded above by the Laplace transform of a centered Gaussian variable with same variance. This …
We consider n by n real matrices whose entries are non-degenerate random variables that are independent but non necessarily identically distributed, and show that the probability that such a matrix is singular is O(1/sqrt{n}). The purpose of this note is to provide a short and elementary proof of this fact using a Bernoulli decomposition of arbitrary non degenerate random variables.
We study the spectral properties of the dilute Wigner random real symmetric n-dimensional matrices H such that the entries H(i,j) take zero value with probability 1-p/n. We prove that under rather general conditions on the probability distribution of H(i,j) the semicircle law is valid for the dilute Wigner ensemble in the limit of infinite n and p. In the second part of the paper we study the leading term of the correlation function of the resolvent G(z) of H with large enough Im z in the limit of infinite n and p such that 3/5 log n <log p < log n. We show that this leading term, when conside…
Let $U_n=[u_{i,j}]$ be the eigenvectors matrix of a Wigner matrix. We prove that under some moments conditions, the bivariate random process indexed by $[0,1]^2$ with value at $(s,t)$ equal to the sum, over $1\le i \le ns$ and $1\le j \le nt$, of $|u_{i,j}|^2 - 1/n$, converges in distribution to the bivariate Brownian bridge. This result has already been proved for GOE and GUE matrices. It is conjectured here that the necessary and sufficient condition, for the result to be true for a general Wigner matrix, is the matching of the moments of orders 1, 2 and 4 of the entries of the Wigner with t…
We show that the fluctuations of the largest eigenvalue of a real symmetric or complex Hermitian Wigner matrix of size $N$ converge to the Tracy--Widom laws at a rate $O(N^{-1/3+ω})$, as $N$ tends to infinity. For Wigner matrices this improves the previous rate $O(N^{-2/9+ω})$ obtained by Bourgade [5] for generalized Wigner matrices. Our result follows from a Green function comparison theorem, originally introduced by Erdős, Yau and Yin [19] to prove edge universality, on a finer spectral parameter scale with improved error estimates. The proof relies on the continuous Green function flow indu…
We consider $N\times N$ random matrices of the form $H=W+V$ where $W$ is a real symmetric or complex Hermitian Wigner matrix and $V$ is a random or deterministic, real, diagonal matrix whose entries are independent of $W$. We assume subexponential decay for the matrix entries of $W$, and we choose $V$ so that the eigenvalues of $W$ and $V$ are typically of the same order. For a large class of diagonal matrices $V$, we show that the local statistics in the bulk of the spectrum are universal in the limit of large $N$.
We revisit the moment method to obtain a slightly strengthened version of the usual semicircular law. Our version assumes only that the upper triangular entries of Hermitian random matrices are independent, have mean zero and variances close to $1/n$ in a certain sense, and satisfy a Lindeberg-type condition. As an application, we derive another semicircular law for the case when the sum of a row converges in distribution to the standard normal distribution, including the case where all matrix entries may have infinite variance. The appendix, making up the majority of the paper, provides for t…
We consider random matrices of the form $H = W + λV$, $λ\in\mathbb{R}^+$, where $W$ is a real symmetric or complex Hermitian Wigner matrix of size $N$ and $V$ is a real bounded diagonal random matrix of size $N$ with i.i.d.\ entries that are independent of $W$. We assume subexponential decay for the matrix entries of $W$ and we choose $λ\sim 1$, so that the eigenvalues of $W$ and $λV$ are typically of the same order. Further, we assume that the density of the entries of $V$ is supported on a single interval and is convex near the edges of its support. In this paper we prove that there is $λ_+\…
In this paper, we investigate the asymptotic spectrum of complex or real Deformed Wigner matrices $(M_N)_N$ defined by $M_N=W_N/\sqrt{N}+A_N$ where $W_N$ is an $N\times N$ Hermitian (resp., symmetric) Wigner matrix whose entries have a symmetric law satisfying a Poincaré inequality. The matrix $A_N$ is Hermitian (resp., symmetric) and deterministic with all but finitely many eigenvalues equal to zero. We first show that, as soon as the first largest or last smallest eigenvalues of $A_N$ are sufficiently far from zero, the corresponding eigenvalues of $M_N$ almost surely exit the limiting semic…
We study the distribution of the outliers in the spectrum of finite rank deformations of Wigner random matrices. We assume that the matrix entries have finite fourth moment and extend the results by Capitaine, Donati-Martin, and Féral for perturbations whose eigenvectors are delocalized.
We consider sample covariance matrices of the form $X^*X$, where $X$ is an $M \times N$ matrix with independent random entries. We prove the isotropic local Marchenko-Pastur 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 $\langle v, (X^* X - z)^{-1} w \rangle - \langle v,w\rangle m(z)$, where $m$ is the Stieltjes transform of the Marchenko-Pastur law and $v, w \in \mathbb C^N$. We require the logarithms of the dimensions $M$ and $N$ to be…
An elliptic random matrix $X$ is a square matrix whose $(i,j)$-entry $X_{ij}$ is independent of the rest of the entries except possibly $X_{ji}$. Elliptic random matrices generalize Wigner matrices and non-Hermitian random matrices with independent entries. When the entries of an elliptic random matrix have mean zero and unit variance, the empirical spectral distribution is known to converge to the uniform distribution on the interior of an ellipse determined by the covariance of the mirrored entries. We consider elliptic random matrices whose entries fail to have two finite moments. Our main …
We study the fluctuations of eigenvalues from a class of Wigner random matrices that generalize the Gaussian orthogonal ensemble. We begin by considering an $n \times n$ matrix from the Gaussian orthogonal ensemble (GOE) or Gaussian symplectic ensemble (GSE) and let $x_k$ denote eigenvalue number $k$. Under the condition that both $k$ and $n-k$ tend to infinity with $n$, we show that $x_k$ is normally distributed in the limit. We also consider the joint limit distribution of $m$ eigenvalues from the GOE or GSE with similar conditions on the indices. The result is an $m$-dimensional normal dist…
Let $X_N$ be an $N\ts N$ random symmetric matrix with independent equidistributed entries. If the law $P$ of the entries has a finite second moment, it was shown by Wigner \cite{wigner} that the empirical distribution of the eigenvalues of $X_N$, once renormalized by $\sqrt{N}$, converges almost surely and in expectation to the so-called semicircular distribution as $N$ goes to infinity. In this paper we study the same question when $P$ is in the domain of attraction of an $α$-stable law. We prove that if we renormalize the eigenvalues by a constant $a_N$ of order $N^{\frac{1}α}$, the correspo…
