For a class of symmetric random matrices whose entries are martingale differences adapted to an increasing filtration, we prove that under a Lindeberg-like condition, the empirical spectral distribution behaves asymptotically similarly to a corresponding matrix with independent centered Gaussian entries having the same variances. Under a slightly reinforced condition, the approximation holds in the almost sure sense. We also point out several sufficient regularity conditions imposed to the variance structure for convergence to the semicircle law or the Marchenko-Pastur law and other convergence results. In the stationary case we obtain a full extension from the i.i.d. case to the martingale case of the convergence to the semicircle law as well as to the Marchenko-Pastur one. Our results are well adapted to study several examples including non linear ARCH infinite random fields.
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…
We prove optimal local law, bulk universality and non-trivial decay for the off-diagonal elements of the resolvent for a class of translation invariant Gaussian random matrix ensembles with correlated entries.
The universality phenomenon asserts that the distribution of the eigenvalues of random matrix with i.i.d. zero mean, unit variance entries does not depend on the underlying structure of the random entries. For example, a plot of the eigenvalues of a random sign matrix, where each entry is +1 or -1 with equal probability, looks the same as an analogous plot of the eigenvalues of a random matrix where each entry is complex Gaussian with zero mean and unit variance. In the current paper, we prove a universality result for sparse random n by n matrices where each entry is nonzero with probability …
In order to have a better understanding of finite random matrices with non-Gaussian entries, we study the $1/N$ expansion of local eigenvalue statistics in both the bulk and at the hard edge of the spectrum of random matrices. This gives valuable information about the smallest singular value not seen in universality laws. In particular, we show the dependence on the fourth moment (or the kurtosis) of the entries. This work makes use of the so-called complex Gaussian divisible ensembles for both Wigner and sample covariance matrices.
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 study the distribution of the least singular value associated to an ensemble of sparse random matrices. Our motivating example is the ensemble of $N\times N$ matrices whose entries are chosen independently from a Bernoulli distribution with parameter $p$. These matrices represent the adjacency matrices of random Erdős--Rényi digraphs and are sparse when $p\ll 1$. We prove that in the regime $pN\gg 1$, the distribution of the least singular value is universal in the sense that it is independent of $p$ and equal to the distribution of the least singular value of a Gaussian matrix ensemble. We…
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 develop a discrete version of paracontrolled distributions as a tool for deriving scaling limits of lattice systems, and we provide a formulation of paracontrolled distribution in weighted Besov spaces. Moreover, we develop a systematic martingale approach to control the moments of polynomials of i.i.d. random variables and to derive their scaling limits. As an application, we prove a weak universality result for the parabolic Anderson model: We study a nonlinear population model in a small random potential and show that under weak assumptions it scales to the linear parabolic Anderson mode…
The circular law asserts that if $X_n$ is a $n \times n$ matrix with iid complex entries of mean zero and unit variance, then the empirical spectral distribution of $\frac{1}{\sqrt{n}} X_n$ converges almost surely to the uniform distribution on the unit disk as $n$ tends to infinity. Answering a question of Tao, we prove the circular law for a general class of random block matrices with dependent entries. The proof relies on an inverse-type result for the concentration of linear operators and multilinear forms.
We derive the universality principle for empirical spectral distributions of sample covariance matrices and their Stieltjes transforms. This principle states the following. Suppose quadratic forms of random vectors $y_p$ in $R^p$ satisfy a weak law of large numbers and the sample size grows at the same rate as $p$. Then the limiting spectral distribution of corresponding sample covariance matrices is the same as in the case with conditionally Gaussian $y_p$. This result is generalized for $m$-dependent martingale difference sequences and $m$-dependent linear processes.
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$.
In this note, we show how to provide sharp control on the least singular value of a certain translated linearization matrix arising in the study of the local universality of products of independent random matrices. This problem was first considered in a recent work of Koppel, O'Rourke, and Vu, and compared to their work, our proof is substantially simpler and established in much greater generality . In particular, we only assume that the entries of the ensemble are centered, and have second and fourth moments uniformly bounded away from $0$ and infinity, whereas previous work assumed a uniform…
In this paper, we consider the universality of the local eigenvalue statistics of random matrices. Our main result shows that these statistics are determined by the first four moments of the distribution of the entries. As a consequence, we derive the universality of eigenvalue gap distribution and $k$-point correlation and many other statistics (under some mild assumptions) for both Wigner Hermitian matrices and Wigner real symmetric matrices.
The famous \emph{circular law} asserts that if $M_n$ is an $n \times n$ matrix with iid complex entries of mean zero and unit variance, then the empirical spectral distribution (ESD) of the normalized matrix $\frac{1}{\sqrt{n}} M_n$ converges almost surely to the uniform distribution on the unit disk $\{z \in \C: |z| \leq 1 \}$. After a long sequence of partial results that verified this law under additional assumptions on the distribution of the entries, the full circular law was recently established in \cite{TVcir2}. In this survey we describe some of the key ingredients used in the establis…
We consider a Gaussian random matrix with correlated entries that have a power law decay of order $d>2$ and prove universality for the extreme eigenvalues. A local law is proved using the self-consistent equation combined with a decomposition of the matrix. This local law along with concentration of eigenvalues around the edge allows us to get an bound for extreme eigenvalues. Using a recent result of the Dyson-Brownian motion, we prove universality of extreme eigenvalues.
We consider an $N$ by $N$ real symmetric random matrix $X=(x_{ij})$ where $\mathbb{E}x_{ij}x_{kl}=ξ_{ijkl}$. Under the assumption that $(ξ_{ijkl})$ is the discretization of a piecewise Lipschitz function and that the correlation is short-ranged we prove that the empirical spectral measure of $X$ converges to a probability measure. The Stieltjes transform of the limiting measure can be obtained by solving a functional equation. Under the slightly stronger assumption that $(x_{ij})$ has a strictly positive definite covariance matrix, we prove a local law for the empirical measure down to the opt…
We study the empirical spectral distribution (ESD) in the limit where n goes to infinity of a fixed n by n matrix M_n plus small random noise of the form f(n)X_n, where X_n has iid mean 0, variance 1/n entries and f(n) goes to 0 as n goes to infinity. It is known for certain M_n, in the case where X_n is iid complex Gaussian, that the limiting distribution of the ESD of M_n+f(n)X_n can be dramatically different from that for M_n. We prove a general universality result showing, with some conditions on M_n and f(n), that the limiting distribution of the ESD does not depend on the type of distrib…
We consider complex sample covariance matrices $M_N=\frac{1}{N}YY^*$ where $Y$ is a $N \times p$ random matrix with i.i.d. entries $Y_{ij}, 1\leq i\leq N, 1\leq j \leq p$ with distribution $F$. Under some regularity and decay assumption on $F$, we prove universality of some local eigenvalue statistics in the bulk of the spectrum in the limit where $N\to \infty$ and $\lim_{N \to \infty}p/N =γ$ for any real number $γ\in (0, \infty)$.
In this paper we prove the universality of covariance matrices of the form $H_{N\times N}={X}^{\dagger}X$ where $X$ is an ${M\times N}$ rectangular matrix with independent real valued entries $x_{ij}$ satisfying $\mathbb{E}x_{ij}=0$ and $\mathbb{E}x^2_{ij}={\frac{1}{M}}$, $N$, $M\to \infty$. Furthermore it is assumed that these entries have sub-exponential tails or sufficiently high number of moments. We will study the asymptotics in the regime $N/M=d_N\in(0,\infty),\lim_{N\to\infty}d_N\neq0,\infty$. Our main result is the edge universality of the sample covariance matrix at both edges of the …
We investigate the mean number of real zeros over an interval $[a,b]$ of a random trigonometric polynomial of the form $\sum_{k=1}^n a_k \cos(kt)+b_k \sin(kt)$ where the coefficients are i.i.d. random variables. Under mild assumptions on the law of the entries, we prove that this mean number is asymptotically equivalent to $\frac{n(b-a)}{π\sqrt{3}}$ as $n$ goes to infinity, as in the known case of standard Gaussian coefficients. Our principal requirement is a new Cramer type condition on the characteristic function of the entries which does not only hold for all continuous distributions but al…
We consider random trigonometric polynomials of the form \[ f_n(x,y)=\sum_{1\le k,l \le n} a_{k,l} \cos(kx) \cos(ly), \] where the entries $(a_{k,l})_{k,l\ge 1}$ are i.i.d. random variables that are centered with unit variance. We investigate the length $\ell_K(f_n)$ of the nodal set $Z_K(f_n)$ of the zeros of $f_n$ that belong to a compact set $K \subset \mathbb R^2$. We first establish a local universality result, namely we prove that, as $n$ goes to infinity, the sequence of random variables $n\, \ell_{K/n}(f_n)$ converges in distribution to a universal limit which does not depend on the pa…
We establish, under a moment matching hypothesis, the local universality of the correlation functions associated with products of $M$ independent iid random matrices, as $M$ is fixed, and the sizes of the matrices tend to infinity. This generalizes an earlier result of Tao and the third author for the case $M=1$. We also prove Gaussian limits for the centered linear spectral statistics of products of $M$ independent iid random matrices. This is done in two steps. First, we establish the result for product random matrices with Gaussian entries, and then extend to the general case of non-Gaussia…
An exchangeable random matrix is a random matrix with distribution invariant under any permutation of the entries. For such random matrices, we show, as the dimension tends to infinity, that the empirical spectral distribution tends to the uniform law on the unit disc. This is an instance of the universality phenomenon known as the circular law, for a model of random matrices with dependent entries, rows, and columns. It is also a non-Hermitian counterpart of a result of Chatterjee on the semi-circular law for random Hermitian matrices with exchangeable entries. The proof relies in particular …
We prove two universality results for random tensors of arbitrary rank D. We first prove that a random tensor whose entries are N^D independent, identically distributed, complex random variables converges in distribution in the large N limit to the same limit as the distributional limit of a Gaussian tensor model. This generalizes the universality of random matrices to random tensors. We then prove a second, stronger, universality result. Under the weaker assumption that the joint probability distribution of tensor entries is invariant, assuming that the cumulants of this invariant distributio…
For a random matrix of entries sampled independently from a fairly general distribution in Z we study the probability that the cokernel is isomorphic to a given finite abelian group, or when it is cyclic. This includes the probability that the linear map between the integer lattices given by the matrix is surjective. We show that these statistics are asymptotically universal (as the size of the matrix goes to infinity), given by precise formulas involving zeta values, and agree with distributions defined by Cohen and Lenstra, even when the distribution of matrix entries is very distorted. Our …
Let $\widetilde{X}_{M\times N}$ be a rectangular data matrix with independent real-valued entries $[\widetilde{x}_{ij}]$ satisfying $\mathbb {E}\widetilde{x}_{ij}=0$ and $\mathbb {E}\widetilde{x}^2_{ij}=\frac{1}{M}$, $N,M\to\infty$. These entries have a subexponential decay at the tails. We will be working in the regime $N/M=d_N,\lim_{N\to\infty}d_N\neq0,1,\infty$. In this paper we prove the edge universality of correlation matrices ${X}^{\dagger}X$, where the rectangular matrix $X$ (called the standardized matrix) is obtained by normalizing each column of the data matrix $\widetilde{X}$ by it…
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…
In this paper, we investigate the fluctuations of a unit eigenvector associated to an outlier in the spectrum of a spiked $N\times N$ complex Deformed Wigner matrix $M_N$: $M_N =W_N/\sqrt{N} + A_N$ where $W_N$ is an $N \times N$ Hermitian Wigner matrix whose entries have a law $μ$ satisfying a Poincaré inequality and the matrix $A_N$ is a block diagonal matrix, with an eigenvalue $θ$ of multiplicity one, generating an outlier in the spectrum of $M_N$. We prove that the fluctuations of the norm of the projection of a unit eigenvector corresponding to the outlier of $M_N$ onto a unit eigenvector…
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…
In this short note, we extend the celebrated results of Tao and Vu, and Krishnapur on the universality of empirical spectral distributions to a wide class of inhomogeneous complex random matrices, by showing that a technical and hard-to-verify Fourier domination assumption may be replaced simply by a natural uniform anti-concentration assumption. Along the way, we show that inhomogeneous complex random matrices, whose expected squared Hilbert-Schmidt norm is quadratic in the dimension, and whose entries (after symmetrization) are uniformly anti-concentrated at $0$ and infinity, typically have …
We consider the local eigenvalue distribution of large self-adjoint $N\times N$ random matrices $\mathbf{H}=\mathbf{H}^*$ with centered independent entries. In contrast to previous works the matrix of variances $s_{ij} = \mathbb{E}\, |h_{ij}|^2 $ is not assumed to be stochastic. Hence the density of states is not the Wigner semicircle law. Its possible shapes are described in the companion paper [1]. We show that as $N$ grows, the resolvent, $\mathbf{G}(z)=(\mathbf{H}-z)^{-1}$, converges to a diagonal matrix, $ \mathrm{diag}(\mathbf{m}(z)) $, where $\mathbf{m}(z)=(m_1(z),\dots,m_N(z))$ solves …
In this paper, we prove a necessary and sufficient condition for the edge universality of sample covariance matrices with general population. We consider sample covariance matrices of the form $\mathcal Q = TX(TX)^{*}$, where the sample $X$ is an $M_2\times N$ random matrix with $i.i.d.$ entries with mean zero and variance $N^{-1}$, and $T$ is an $M_1 \times M_2$ deterministic matrix satisfying $T^* T$ is diagonal. We study the asymptotic behavior of the largest eigenvalues of $\mathcal Q$ when $M:=\min\{M_1,M_2\}$ and $N$ tends to infinity with $\lim_{N \to \infty} {N}/{M}=d \in (0, \infty)$.…
We consider large non-Hermitian real or complex random matrices $X$ with independent, identically distributed centred entries. We prove that their local eigenvalue statistics near the spectral edge, the unit circle, coincide with those of the Ginibre ensemble, i.e. when the matrix elements of $X$ are Gaussian. This result is the non-Hermitian counterpart of the universality of the Tracy-Widom distribution at the spectral edges of the Wigner ensemble.
We consider random matrices whose entries are f(<Xi,Xj>) or f(||Xi-Xj||^2) for iid vectors Xi in R^p with normalized distribution. Assuming that f is sufficiently smooth and the distribution of Xi's is sufficiently nice, El Karoui [17] showed that the spectral distributions of these matrices behave as if f is linear in the Marchenko--Pastur limit. When Xi's are Gaussian vectors, variants of this phenomenon were recently proved for varying kernels, i.e. when f may depend on p, by Cheng and Singer [13]. Two results are shown in this paper: first it is shown that for a large class of distribution…
We prove multi-dimensional central limit theorems for the spectral moments (of arbitrary degrees) associated with random matrices with real-valued i.i.d. entries, satisfying some appropriate moment conditions. Our techniques rely on a universality principle for the Gaussian Wiener chaos, recently proved by the authors together with Gesine Reinert, as well as on some combinatorial estimates. Unlike other related results in the probabilistic literature, we do not require that the law of the entries has a density with respect to the Lebesgue measure. In particular, our results apply to the ensemb…
We consider the adjacency matrix of the ensemble of Erdős-Rényi random graphs which consists of graphs on $N$ vertices in which each edge occurs independently with probability $p$. We prove that in the regime $pN \gg 1$ these matrices exhibit bulk universality in the sense that both the averaged $n$-point correlation functions and distribution of a single eigenvalue gap coincide with those of the GOE. Our methods extend to a class of random matrices which includes sparse ensembles whose entries have different variances.
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 consider a class of nonlinear mappings $\mathsf{F}_{A,N}$ in $\mathbb{R}^N$ indexed by symmetric random matrices $A\in\mathbb{R}^{N\times N}$ with independent entries. Within spin glass theory, special cases of these mappings correspond to iterating the TAP equations and were studied by Bolthausen [Comm. Math. Phys. 325 (2014) 333-366]. Within information theory, they are known as "approximate message passing" algorithms. We study the high-dimensional (large $N$) behavior of the iterates of $\mathsf{F}$ for polynomial functions $\mathsf{F}$, and prove that it is universal; that is, it depen…
Given a sequence $(T_1, T_2, ...)$ of random $d \times d$ matrices with nonnegative entries, suppose there is a random vector $X$ with nonnegative entries, such that $ \sum_{i \ge 1} T_i X_i $ has the same law as $X$, where $(X_1, X_2, ...)$ are i.i.d. copies of $X$, independent of $(T_1, T_2, ...)$. Then (the law of) $X$ is called a fixed point of the multivariate smoothing transform. Similar to the well-studied one-dimensional case $d=1$, a function $m$ is introduced, such that the existence of $α\in (0,1]$ with $m(α)=1$ and $m'(α) \le 0$ guarantees the existence of nontrivial fixed points. …
We consider the family of N-dimensional real symmetric matrices H with random independent entries whose variance is determined by a function U((x-y)/b). In the limit of (relatively) narrow band width 1<<b<<N, we obtain explicitly first terms of 1/b-expansion of the resolvent of H. The expressions derived show that the rate of decay of U(t) determines several scale of the universal form of the eigenvalue correlation function. In particular, in the case of U(t) = o(1/t^3), the Altshuller-Shklovski asymptotics with the ratio N/b^2 is obtained.
