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 considered on the local spectral scale, converges to the same limit as that of the resolvent correlation function of the Wigner ensemble of random matrices. This shows that the moderate dilution of the Wigner ensemble does not alter its universality class.
We prove local laws, i.e. optimal concentration estimates for arbitrary products of resolvents of a Wigner random matrix with deterministic matrices in between. We find that the size of such products heavily depends on whether some of the deterministic matrices are traceless. Our estimates correctly account for this dependence and they hold optimally down to the smallest possible spectral scale.
We consider a dilute version of the Wigner ensemble of n-dimensional random matrices H such that each row has in average ρ_n non-zero elements. We study asymptotic properties of the spectral norm of H on the scale n^{-2/3} in the limit when ρ_n is of the order n^{-2/3(1+ε)} with ε>0.
We propose a simple generalization of the matrix resolvent to a resolvent for real symmetric tensors $T\in \otimes^p \mathbb{R}^N$ of order $p\ge 3$. The tensor resolvent yields an integral representation for a class of tensor invariants and its singular locus can be understood in terms of the real eigenvalues of tensors. We then consider a random Gaussian (real symmetric) tensor. We show that in the large $N$ limit the expected resolvent has a finite cut in the complex plane and that the associated "spectral density", that is the discontinuity at the cut, obeys a universal law which generaliz…
We consider the quadratic form of a general deterministic matrix on the eigenvectors of an $N\times N$ Wigner matrix and prove that it has Gaussian fluctuation for each bulk eigenvector in the large $N$ limit. The proof is a combination of the energy method for the Dyson Brownian motion inspired by [Marcinek, Yau 2020] and our recent multi-resolvent local laws [Cipolloni, Erdős, Schröder 2020].
We consider a dilute version of the Wigner ensemble of nxn random matrices $H$ and study the asymptotic behavior of their moments $M_{2s}$ in the limit of infinite $n$, $s$ and $ρ$, where $ρ$ is the dilution parameter. We show that in the asymptotic regime of the strong dilution, the moments $M_{2s}$ with $s=χρ$ depend on the second and the fourth moments of the random entries $H_{ij}$ and do not depend on other even moments of $H_{ij}$. This fact can be regarded as an evidence of a new type of the universal behavior of the local eigenvalue distribution of strongly dilute random matrices at th…
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 the single eigenvalue fluctuations of random matrices of general Wigner-type, under a one-cut assumption on the density of states. For eigenvalues in the bulk, we prove that the asymptotic fluctuations of a single eigenvalue around its classical location are Gaussian with a universal variance. Our method is based on a dynamical approach to mesoscopic linear spectral statistics which reduces their behavior on short scales to that on larger scales. We prove a central limit theorem for linear spectral statistics on larger scales via resolvent techniques and show that for certain class…
We study the linear eigenvalue statistics of large random graphs in the regimes when the mean number of edges for each vertex tends to infinity. We prove that for a rather wide class of test functions the fluctuations of linear eigenvalue statistics converges in distribution to a Gaussian random variable with zero mean and variance which coincides with "non gaussian" part of the Wigner ensemble variance.
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…
We develop a new method for deriving local laws for a large class of random matrices. It is applicable to many matrix models built from sums and products of deterministic or independent random matrices. In particular, it may be used to obtain local laws for matrix ensembles that are \emph{anisotropic} in the sense that their resolvents are well approximated by deterministic matrices that are not multiples of the identity. For definiteness, we present the method for sample covariance matrices of the form $Q := T X X^* T^*$, where $T$ is deterministic and $X$ is random with independent entries. …
We consider a class of sparse random matrices, which includes the adjacency matrix of Erdős-Rényi graphs $\mathcal G(N,p)$ for $p \in [N^{\varepsilon-1},N^{-\varepsilon}]$. We identify the joint limiting distributions of the eigenvalues away from 0 and the spectral edges. Our result indicates that unlike Wigner matrices, the eigenvalues of sparse matrices satisfy central limit theorems with normalization $N\sqrt{p}$. In addition, the eigenvalues fluctuate simultaneously: the correlation of two eigenvalues of the same/different sign is asymptotically 1/-1. We also prove CLTs for the eigenvalue …
We study the normalized eigenvalue counting measure dσof matrices of long-range percolation model. These are (2n+1)\times (2n+1) random real symmetric matrices H=\{H(i,j)\}_{i,j} whose elements are independent random variables taking zero value with probability 1-ψ[(i-j)/b], b\in \mathbb{R}^{+}, where ψis an even positive function ψ(t)\le{1} vanishing at infinity. It is shown that if the third moment of \sqrt{b}H(i,j), i\leq{j} is uniformly bounded then the measure dσ:=dσ_{n,b} weakly converges in probability in the limit n,b\to\infty, b=o(n) to the semicircle (or Wigner) distribution. The pro…
We consider the non-Hermitian analogue of the celebrated Wigner-Dyson-Mehta bulk universality phenomenon, i.e. that in the bulk the local eigenvalue statistics of a large random matrix with independent, identically distributed centred entries are universal, in particular they asymptotically coincide with those of the Ginibre ensemble in the corresponding symmetry class. In this paper we reduce this problem to understanding a certain microscopic regime for the Hermitized resolvent in Girko's formula by showing that all other regimes are negligible.
The K-matrix, also known as the "Wigner reaction matrix" in nuclear scattering or "impedance matrix" in the electromagnetic wave scattering, is given essentially by an M x M diagonal block of the resolvent (E-H)^{-1} of a Hamiltonian H. For chaotic quantum systems the Hamiltonian H can be modelled by random Hermitian N x N matrices taken from invariant ensembles with the Dyson symmetry index beta=1,2,4. For beta=2 we prove by explicit calculation a universality conjecture by P. Brouwer which is equivalent to the claim that the probability distribution of K, for a broad class of invariant ensem…
Correlation functions involving products and ratios of half-integer powers of characteristic polynomials of random matrices from the Gaussian Orthogonal Ensemble (GOE) frequently arise in applications of Random Matrix Theory (RMT) to physics of quantum chaotic systems, and beyond. We provide an explicit evaluation of the large-$N$ limits of a few non-trivial objects of that sort within a variant of the supersymmetry formalism, and via a related but different method. As one of the applications we derive the distribution of an off-diagonal entry $K_{ab}$ of the resolvent (or Wigner $K$-matrix) o…
We consider the fluctuation of linear eigenvalue statistics of random band $n\times n$ matrices whose entries have the form $\mathcal{M}_{ij}=b^{-1/2}u^{1/2}(|i-j|)\tilde w_{ij}$ with i.i.d. $w_{ij}$ possessing the $(4+\varepsilon)$th moment, where the function $u$ has a finite support $[-C^*,C^*]$, so that $M$ has only $2C_*b+1$ nonzero diagonals. The parameter $b$ (called the bandwidth) is assumed to grow with $n$ in a way that $b/n\to 0$. Without any additional assumptions on the growth of $b$ we prove CLT for linear eigenvalue statistics for a rather wide class of test functions. Thus we i…