Semicircle Law for Random Matrices of Long-Range Percolation Model
Ayadi Slim
备注：
The author is grateful to Prof. Dr. O. Khorunzhy at University of Versailles (France), where present paper was completed, who proposed use to study the problems described in this paper
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 proof uses the resolvent technique combined with the cumulant expansions method. We show that the normalized trace of resolvent g_{n,b}(z) converges in average and that the variance of g_{n,b}(z) vanishes. In the second part of the paper, we estimate the rate of decreasing of the variance of g_{n,b}(z), under further conditions on the moments of \sqrt{b}H(i,j), \ i\le{j}.
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…
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 consider real symmetric and complex Hermitian random matrices with the additional symmetry $h_{xy}=h_{N-x,N-y}$. The matrix elements are independent (up to the fourfold symmetry) and not necessarily identically distributed. This ensemble naturally arises as the Fourier transform of a Gaussian orthogonal ensemble (GOE). It also occurs as the flip matrix model - an approximation of the two-dimensional Anderson model at small disorder. We show that the density of states converges to the Wigner semicircle law despite the new symmetry type. We also prove the local version of the semicircle law o…
We consider a general class of $N\times N$ random matrices whose entries $h_{ij}$ are independent up to a symmetry constraint, but not necessarily identically distributed. Our main result is a local semicircle law which improves previous results [14] both in the bulk and at the edge. The error bounds are given in terms of the basic small parameter of the model, $\max_{i,j} \E \abs{h_{ij}}^2$. As a consequence, we prove the universality of the local $n$-point correlation functions in the bulk spectrum for a class of matrices whose entries do not have comparable variances, including random band …
We analyse the spectrum of additive finite-rank deformations of $N \times N$ Wigner matrices $H$. The spectrum of the deformed matrix undergoes a transition, associated with the creation or annihilation of an outlier, when an eigenvalue $d_i$ of the deformation crosses a critical value $\pm 1$. This transition happens on the scale $|d_i| - 1 \sim N^{-1/3}$. We allow the eigenvalues $d_i$ of the deformation to depend on $N$ under the condition $|\abs{d_i} - 1| \geq (\log N)^{C \log \log N} N^{-1/3}$. We make no assumptions on the eigenvectors of the deformation. In the limit $N \to \infty$, we …
We consider $N\times N$ Hermitian random matrices with independent identical distributed entries. The matrix is normalized so that the average spacing between consecutive eigenvalues is of order 1/N. Under suitable assumptions on the distribution of the single matrix element, we prove that, away from the spectral edges, the density of eigenvalues concentrates around the Wigner semicircle law on energy scales $η\gg N^{-1} (\log N)^8$. Up to the logarithmic factor, this is the smallest energy scale for which the semicircle law may be valid. We also prove that for all eigenvalues away from the sp…
In this paper we study ensembles of random symmetric matrices $\X_n = {X_{ij}}_{i,j = 1}^n$ with dependent entries such that $\E X_{ij} = 0$, $\E X_{ij}^2 = σ_{ij}^2$, where $σ_{ij}$ may be different numbers. Assuming that the average of the normalized sums of variances in each row converges to one and Lindeberg condition holds we prove that the empirical spectral distribution of eigenvalues converges to Wigner's semicircle law.
We study the empirical spectral distribution (ESD) of symmetric random matrices with ergodic entries on the diagonals. We observe that for entries with correlations that decay to 0, when the distance of the diagonal entries becomes large the limiting ESD is the well known semicircle law. If it does not decay to 0 (and have the same sign) the semicircle law cannot be the limit of the ESD. This is good agreement with results on exchangeable processes analysed in Friesen and Löwe (2013a) and Hochstättler et al. (2016).
We analyze the empirical spectral distribution of random periodic band matrices with correlated entries. The correlation structure we study was first introduced in 2015 by Hochstättler, Kirsch and Warzel, who named their setup "almost uncorrelated" and showed convergence to the semicircle distribution in probability. We strengthen their results which turn out to be also valid almost surely. Moreover, we extend them to band matrices. Sufficient conditions for convergence to the semicircle distribution both in probability and almost surely are provided. In contrast to convergence in probability,…
We introduce kernel estimators for the semicircle law. In this first part of our general theory on the estimators, we prove the consistency and conduct simulation study to show the performance of the estimators. We also point out that Wigner's semicircle law for our new estimators and the classical empirical spectral distributions is still true when the elements of Wigner matrices don't have finite variances but are in the domain of attraction of normal law.
We investigate the spectral distribution of random matrix ensembles with correlated entries. We consider symmetric matrices with real valued entries and stochastically independent diagonals. Along the diagonals the entries may be correlated. We show that under sufficiently nice moment conditions the empirical eigenvalue distribution converges almost surely weakly to the semi-circle law.
We consider random Hermitian matrices with independent upper triangular entries. Wigner's semicircle law says that under certain additional assumptions, the empirical spectral distribution converges to the semicircle distribution. We characterize convergence to semicircle in terms of the variances of the entries, under natural assumptions such as the Lindeberg condition. The result extends to certain matrices with entries having infinite second moments. As a corollary, another characterization of semicircle convergence is given in terms of convergence in distribution of the row sums to the sta…
Recently we considered a class of random matrices obtained by choosing distinct codewords at random from linear codes over finite fields and proved that under some natural algebraic conditions their empirical spectral distribution converges to Wigner's semicircle law as the length of the codes goes to infinity. One of the conditions is that the dual distance of the codes is at least 5. In this paper, employing more advanced techniques related to Stieltjes transform, we show that the dual distance being at least 5 is sufficient to ensure the convergence, and the convergence rate is of the form …
We extend the proof of the local semicircle law for generalized Wigner matrices given in [4] to the case when the matrix of variances has an eigenvalue $ -1 $. In particular, this result provides a short proof of the optimal local Marchenko-Pastur law at the hard edge (i.e. around zero) for sample covariance matrices $ \boldsymbol{\mathrm{X}}^\ast \boldsymbol{\mathrm{X}} $, where the variances of the entries of $ \boldsymbol{\mathrm{X}} $ may vary.
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.
We derive and compare various forms of local semicircle laws for random matrices with exchangeable entries which exhibit correlations that decay at a very slow rate. In fact, any $l$-point correlation will decay at a rate of $N^{-l/2}$. We call our ensembles \emph{of Curie-Weiss type}, and Curie-Weiss($β$)-distributed entries are admissible as long as $β\leq 1$.
We derive the joint asymptotic distribution of the outlier eigenvalues of an additively deformed Wigner matrix $H$. Our only assumptions on the deformation are that its rank be fixed and its norm bounded. Our results extend those of [The isotropic semicircle law and deformation of Wigner matrices. Preprint] by admitting overlapping outliers and by computing the joint distribution of all outliers. In particular, we give a complete description of the failure of universality first observed in [Ann. Probab. 37 (2009) 1-47; Ann. Inst. Henri Poincaré Probab. Stat. 48 (1013) 107-133; Free convolution…
In the present paper we give two alternate proofs of the well known theorem that the empirical distribution of the appropriately normalized roots of the $n^{th}$ monic Hermite polynomial $H_n$ converges weakly to the semicircle law, which is also the weak limit of the empirical distribution of appropriately normalized eigenvalues of a Wigner matrix. In the first proof -- based on the recursion satisfied by the Hermite polynomials -- we show that the generating function of the moments of roots of $H_n$ is convergent and it satisfies a fixed point equation, which is also satisfied by $c(z^2)$, w…
We study the local semicircle law for Gaussian $β$-ensembles at the edge of the spectrum. We prove that at the almost optimal level of $n^{-2/3+ε}$, the local semicircle law holds for all $β\geq 1$ at the edge. The proof of the main theorem relies on the calculation of the moments of the tridiagonal model of Gaussian $β$-ensembles up to the $p_n$-moment where $p_n = O(n^{2/3-ε})$. The result is the analogous to the result of Sinai and Soshnikov for Wigner matrices, but the combinatorics involved in the calculations are different.
We consider the ensemble of adjacency matrices of Erdős-Rényi random graphs, that is, graphs on $N$ vertices where every edge is chosen independently and with probability $p\equiv p(N)$. We rescale the matrix so that its bulk eigenvalues are of order one. We prove that, as long as $pN\to\infty$ (with a speed at least logarithmic in $N$), the density of eigenvalues of the Erdős-Rényi ensemble is given by the Wigner semicircle law for spectral windows of length larger than $N^{-1}$ (up to logarithmic corrections). As a consequence, all eigenvectors are proved to be completely delocalized in the …
Recently, T. and M. Shcherbina proved a pointwise semicircle law for the density of states of one-dimensional Gaussian band matrices of large bandwidth. The main step of their proof is a new method to study the spectral properties of non-self-adjoint operators in the semiclassical regime. The method is applied to a transfer operator constructed from the supersymmetric integral representation for the density of states. We present a simpler proof of a slightly upgraded version of the semicircle law, which requires only standard semiclassical arguments and some peculiar elementary computations. T…
We show that the Dyson Brownian Motion exhibits local universality after a very short time assuming that local rigidity and level repulsion hold. These conditions are verified, hence bulk spectral universality is proven, for a large class of Wigner-like matrices, including deformed Wigner ensembles and ensembles with non-stochastic variance matrices whose limiting densities differ from the Wigner semicircle law.
In this paper, we derive limit laws for the empirical spectral distributions of random band and block matrices with correlated entries. In the first part of the paper, we study band matrices with approximately uncorrelated entries. We strengthen previously obtained results while requiring weaker assumptions, which is made possible by a refined application of the method of moments. In the second part of the paper, we introduce a new two-layered correlation structure we call SSB-HKW correlated, which enables the study of structured random matrices with correlated entries. Our results include sem…
Our main result is a local limit law for the empirical spectral distribution of the anticommutator of independent Wigner matrices, modeled on the local semicircle law. Our approach is to adapt some techniques from one of the recent papers of Erdös-Yau-Yin. We also use an algebraic description of the law of the anticommutator of free semicircular variables due to Nica-Speicher, a self-adjointness-preserving variant of the linearization trick due to Haagerup-Schultz-Thorbjørnsen, and the Schwinger-Dyson equation. A byproduct of our work is a relatively simple deterministic version of the local s…
Block Toeplitz and Hankel matrices arise in many aspects of applications. In this paper, we will research the distributions of eigenvalues for some models and get the semicircle law. Firstly we will give trace formulae of block Toeplitz and Hankel matrix. Then we will prove that the almost sure limit $γ_{_T}^{(m)}$ $(γ_{_H}^{(m)})$ of eigenvalue distributions of random block Toeplitz (Hankel) matrices exist and give the moments of the limit distributions where $m$ is the order of the blocks. Then we will prove the existence of almost sure limit of eigenvalue distributions of random block Toepl…
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.
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…
This in an introduction to random matrix theory, giving an impression of some of the most important aspects of this modern subject. In particular, it covers the basic combinatorial and analytic theory around Wigner's semicircle law, featuring also concentration phenomena, and the Tracy-Widom distribution of the largest eigenvalue. The circular law and a discussion of Voiculescu's multivariate extension of the semicircle law, as an appetizer for free probability theory, also make an appearance. The material here was presented in the winter term 2019/20 at Saarland University in 24 lectures of 9…
Consider $N\times N$ hermitian or symmetric random matrices $H$ with independent entries, where the distribution of the $(i,j)$ matrix element is given by the probability measure $ν_{ij}$ with zero expectation and with variance $σ_{ij}^2$. We assume that the variances satisfy the normalization condition $\sum_{i} σ^2_{ij} = 1$ for all $j$ and that there is a positive constant $c$ such that $c\le N σ_{ij}^2 \le c^{-1}$. We further assume that the probability distributions $ν_{ij}$ have a uniform subexponential decay. We prove that the Stieltjes transform of the empirical eigenvalue distribution…
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 convergenc…
We consider a general class of random matrices whose entries are centred random variables, independent up to a symmetry constraint. We establish precise high-probability bounds on the averages of arbitrary monomials in the resolvent matrix entries. Our results generalize the previous results of [5,16,17] which constituted a key step in the proof of the local semicircle law with optimal error bound in mean-field random matrix models. Our bounds apply to random band matrices, and improve previous estimates from order 2 to order 4 in the cases relevant for applications. In particular, they lead t…
Semicircle law for multi-parameter random simplicial complexes
Indian Institute of Science Education and Research Bhopal（印度科学教育研究所博帕尔分校）；New York University Abu Dhabi（纽约大学阿布扎比分校）；Indian Institute of Technology Bombay（孟买印度理工学院）
We study the spectral properties of matrices of long-range percolation model. These are N\times N 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 with ψ(t)\le{1} and vanishing at infinity. We study the resolvent G(z)=(H-z)^{-1}, Imz\neq{0} in the limit N,b\to\infty, b=O(N^α), 1/3<α<1 and obtain the explicit expression T(z_{1},z_{2}) for the leading term of the correlation function of the normalized trace of resolvent g_{N,b}(z)=N^{-1}Tr …
Spectral measures of Wigner matrices are investigated. The Wigner semicircle law for spectral measures is proved. Regard this as the law of large number, the central limit theorem for moments spectral measure is also derived. The proof is based on moment method and combinatorial method.
We consider the real eigenvalues of an $(N \times N)$ real elliptic Ginibre matrix whose entries are correlated through a non-Hermiticity parameter $τ_N\in [0,1]$. In the almost-Hermitian regime where $1-τ_N=Θ(N^{-1})$, we obtain the large-$N$ expansion of the mean and the variance of the number of the real eigenvalues. Furthermore, we derive the limiting empirical distributions of the real eigenvalues, which interpolate the Wigner semicircle law and the uniform distribution, the restriction of the elliptic law on the real axis. Our proofs are based on the skew-orthogonal polynomial representa…
The paper studies the limiting behavior of spectral measures of random Jacobi matrices of Gaussian, Wishart and MANOVA beta ensembles. We show that the spectral measures converge weakly to a limit distribution which is the semicircle distribution, Marchenko-Pastur distributions or Kesten-Mckey distributions, respectively. The Gaussian fluctuation around the limit is then investigated.
We review the application of the notion of local convergence on locally finite randomly rooted graphs, known as Benjamini-Schramm convergence, to the calculation of the global eigenvalue density of random matrices from the beta-Gaussian and beta-Laguerre ensembles. By regarding a random matrix as the weighted adjacency matrix of a graph, and choosing the root of such a graph with uniform probability, one can use the Benjamini-Schramm limit to produce the spectral measure of the adjacency operator of the limiting graph. We illustrate how the Wigner semicircle law and the Marchenko-Pastur law ar…
Random Matrix Theory (RMT) has successfully modeled diverse systems, from energy levels of heavy nuclei to zeros of $L$-functions. Many statistics in one can be interpreted in terms of quantities of the other; for example, zeros of $L$-functions correspond to eigenvalues of matrices, and values of $L$-functions to values of the characteristic polynomials. This correspondence has allowed RMT to successfully predict many number theory behaviors; however, there are some operations which to date have no RMT analogue. The motivation of this paper is to try and find an RMT equivalent to Rankin-Selbe…
In this note, we show that the limiting spectral distribution of symmetric random matrices with stationary entries is absolutely continuous under some sufficient conditions. This result is applied to obtain sufficient conditions on a probability measure for its free multiplicative convolution with the semicircle law to be absolutely continuous.
We analyze the spectral distribution of symmetric random matrices with correlated entries. While we assume that the diagonals of these random matrices are stochastically independent, the elements of the diagonals are taken to be correlated. Depending on the strength of correlation the limiting spectral distribution is either the famous semicircle law or some other law, related to that derived for Toeplitz matrices by Bryc, Dembo and Jiang (2006).
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…
We consider the ensemble of $N\times N$ real random symmetric matrices $H_N^{(R)}$ obtained from the determinant form of the Ihara zeta function associated to random graphs $Γ_N^{(R)}$ of the long-range percolation radius model with the edge probability determined by a function $ϕ(t)$. We show that the normalized eigenvalue counting function of $H_N^{( R)}$ weakly converges in average as $N,R\to\infty$, $R=o(N)$ to a unique measure that depends on the limiting average vertex degree of $Γ_N^{(R)}$ given by $ϕ_1 = \int ϕ(t) dt$. This measure converges in the limit of infinite $ϕ_1$ to a shift of…
We consider $N\times N$ Hermitian random matrices $H$ consisting of blocks of size $M\geq N^{6/7}$. The matrix elements are i.i.d. within the blocks, close to a Gaussian in the four moment matching sense, but their distribution varies from block to block to form a block-band structure, with an essential band width $M$. We show that the entries of the Green's function $G(z)=(H-z)^{-1}$ satisfy the local semicircle law with spectral parameter $z=E+\mathbf{i}η$ down to the real axis for any $η\gg N^{-1}$, using a combination of the supersymmetry method inspired by \cite{Sh2014} and the Green's fu…
We consider large Hermitian matrices whose entries are defined by evaluating the exponential function along orbits of the skew-shift $\binom{j}{2} ω+jy+x \mod 1$ for irrational $ω$. We prove that the eigenvalue distribution of these matrices converges to the corresponding distribution from random matrix theory on the global scale, namely, the Wigner semicircle law for square matrices and the Marchenko-Pastur law for rectangular matrices. The results evidence the quasi-random nature of the skew-shift dynamics which was observed in other contexts by Bourgain-Goldstein-Schlag and Rudnick-Sarnak-Z…
We introduce a generalization of the extended Airy kernel with two sets of real parameters. We show that this kernel arises in the edge scaling limit of correlation kernels of determinantal processes related to a directed percolation model and to an ensemble of random matrices.
We are going to study the limiting spectral measure of fixed dimensional Hermitian block-matrices with large dimensional Wigner blocks. We are going also to identify the limiting spectral measure when the Hermitian block-structure is Circulant. Using the limiting spectral measure of a Hermitian Circulant block-matrix we will show that the spectral measure of a Wigner matrix with $k-$weakly dependent entries need not to be the semicircle law in the limit.
Consider a random matrix of the form $W_n = M_n + D_n$, where $M_n$ is a Wigner matrix and $D_n$ is a real deterministic diagonal matrix ($D_n$ is commonly referred to as an external source in the mathematical physics literature). We study the universality of the local eigenvalue statistics of $W_n$ for a general class of Wigner matrices $M_n$ and diagonal matrices $D_n$. Unlike the setting of many recent results concerning universality, the global semicircle law fails for this model. However, we can still obtain the universal sine kernel formula for the correlation functions. This demonstrate…
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 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…
Consider $N\times N$ Hermitian or symmetric random matrices $H$ where the distribution of the $(i,j)$ matrix element is given by a probability measure $ν_{ij}$ with a subexponential decay. Let $σ_{ij}^2$ be the variance for the probability measure $ν_{ij}$ with the normalization property that $\sum_{i} σ^2_{ij} = 1$ for all $j$. Under essentially the only condition that $c\le N σ_{ij}^2 \le c^{-1}$ for some constant $c>0$, we prove that, in the limit $N \to \infty$, the eigenvalue spacing statistics of $H$ in the bulk of the spectrum coincide with those of the Gaussian unitary or orthogonal en…
We introduce a family of matrices with non-commutative entries that generalize the classical real Wishart matrices. With the help of the Brauer product, we derive a non-asymptotic expression for the moments of traces of monomials in such matrices; the expression is quite similar to the formula derived in our previous work for independent complex Wishart matrices. We then analyze the fluctuations about the Marchenko-Pastur law. We show that after centering by the mean, traces of real symmetric polynomials in q-Wishart matrices converge in distribution, and we identify the asymptotic law as the …
Since E.P.Wigner (1958) established his famous semicircle law, lots of attention has been paid by physicists, probabilists and statisticians to study the asymptotic properties of the largest eigenvalues for random matrices. Bai and Yin (1988) obtained the necessary and sufficient conditions for the strong convergence of the extreme eigenvalues of a Wigner matrix. In this paper, we consider the case of quaternion self-dual Hermitian matrices. We prove the necessary and sufficient conditions for the strong convergence of extreme eigenvalues of quaternion self-dual Hermitian matrices correspondin…
