We consider the asymptotics of the second-order correlation function of the characteristic polynomial of a random matrix. We show that the known result for a random matrix from the Gaussian Unitary Ensemble essentially continues to hold for a general Hermitian Wigner matrix. Our proofs rely on an explicit formula for the exponential generating function of the second-order correlation function of the characteristic polynomial.
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 the universality of the local eigenvalue statistics of Gaussian divisible Hermitian Wigner matrices. These random matrices are obtained by adding an independent GUE matrix to an Hermitian random matrix with independent elements, a Wigner matrix. We prove that Tracy-Widom universality holds at the edge in this class of random matrices under the optimal moment condition that there is a uniform bound on the fourth moment of the matrix elements. Furthermore, we show that universality holds in the bulk for Gaussian divisible Wigner matrices if we just assume finite second moments.
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.
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.
We study the fluctuations associated to the a.s. convergence, established by Belinschi-Bercovici-Capitaine, of the outliers of an Hermitian polynomial in a complex Wigner matrix and a spiked deterministic real diagonal matrix. Thus, we extend the non universality phenomenon previously established for additive deformations of complex Wigner matrices, to any Hermitian polynomial. The result is described using the operator-valued subordination functions of free probability theory.
We consider the ensemble of $n \times n$ Wigner hermitian matrices $H = (h_{\ell k})_{1 \leq \ell,k \leq n}$ that generalize the Gaussian unitary ensemble (GUE). The matrix elements $h_{k\ell} = \bar h_{\ell k}$ are given by $h_{\ell k} = n^{-1/2} (x_{\ell k} + \sqrt{-1} y_{\ell k})$, where $x_{\ell k}, y_{\ell k}$ for $1 \leq \ell < k \leq n$ are i.i.d. random variables with mean zero and variance 1/2, $y_{\ell\ell}=0$ and $x_{\ell \ell}$ have mean zero and variance 1. We assume the distribution of $x_{\ell k}, y_{\ell k}$ to have subexponential decay. In a recent paper, four of the authors r…
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.
We investigate the asymptotic behaviour of the second-order correlation function of the characteristic polynomial of a Hermitian Wigner matrix at the edge of the spectrum. We show that the suitably rescaled second-order correlation function is asymptotically given by the Airy kernel, thereby generalizing the well-known result for the Gaussian Unitary Ensemble (GUE). Moreover, we obtain similar results for real-symmetric Wigner 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.
We investigate the eigenvalues statistics of ensembles of normal random matrices when their order N tends to infinite. In the model the eigenvalues have uniform density within a region determined by a simple analytic polynomial curve. We study the conformal deformations of normal random ensembles to Hermitian random ensembles and give sufficient conditions for the latter to be a Wigner ensemble.
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 prove universality at the edge for rescaled correlation functions of Wigner random matrices in the limit $n\to +\infty$. As a corollary, we show that, after proper rescaling, the 1st, 2nd, 3rd, etc. eigenvalues of Wigner random hermitian (resp. real symmetric) matrix weakly converge to the distributions established by Tracy and Widom in G.U.E. (G.O.E.) cases.
We compute the average characteristic polynomial of the hermitised product of $M$ real or complex Wigner matrices of size $N\times N$ and the average of the characteristic polynomial of a product of $M$ such Wigner matrices times the characteristic polynomial of the conjugate matrix. Surprisingly, the results agree with that of the product of $M$ real or complex Ginibre matrices at finite-$N$, which have i.i.d. Gaussian entries. For the latter the average characteristic polynomial yields the orthogonal polynomial for the singular values of the product matrix, whereas the product of the two cha…
We consider $N\times N$ Hermitian Wigner random matrices $H$ where the probability density for each matrix element is given by the density $ν(x)= e^{- U(x)}$. We prove that the eigenvalue statistics in the bulk is given by Dyson sine kernel provided that $U \in C^6(\RR)$ with at most polynomially growing derivatives and $ν(x) \le C e^{- C |x|}$ for $x$ large. The proof is based upon an approximate time reversal of the Dyson Brownian motion combined with the convergence of the eigenvalue density to the Wigner semicircle law on short scales.
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 the Wigner ensemble of Hermitian n-dimensional random matrices and study the correlation function K(s',s") of their moments in the limit when the numbers s', s" of the moments are proportional to n to the power 2/3. We show that the limiting expression of K does not depend on the moments of the random matrix elements. The proof is based on a combination of the arguments by Ya. Sinai and A. Soshnikov with the detailed study of a moment analog of the Inverse Participation Ratio of the Gaussian Unitary Invariant Ensemble (GUE).
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., …
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…
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 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.
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…
Characteristic polynomials of non-Hermitian random band matrices near the threshold
School of Mathematics in University of Bristol(布里斯托大学数学学院);Institute for Low Temperature Physics, Kharkiv, Ukraine(乌克兰哈尔科夫低温物理研究所);Department of Mathematics, University of Wisconsin - Madison(威斯康星大学麦迪逊分校数学系)
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 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…
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…
On the one hand, we prove that almost surely, for large dimension, there is no eigenvalue of a Hermitian polynomial in independent Wigner and deterministic matrices, in any interval lying at some distance from the supports of a sequence of deterministic probability measures, which is computed with the tools of free probability. On the other hand, we establish the strong asymptotic freeness of independent Wigner matrices and any family of deterministic matrices with strong limiting distribution.
We consider the asymptotic behaviour of the second-order correlation function of the characteristic polynomial of a real symmetric random matrix. Our main result is that the existing result for a random matrix from the Gaussian Orthogonal Ensemble essentially continues to hold for a general real symmetric Wigner matrix.
In this paper, we survey some recent progress on rigorously establishing the universality of various spectral statistics of Wigner Hermitian random matrix ensembles, focusing on the Four Moment Theorem and its refinements and applications, including the universality of the sine kernel and the Central limit theorem of several spectral parameters. We also take the opportunity here to issue some errata for some of our previous papers in this area.
We prove a local law for eigenvalues of the random Hermitian matrices with external source $W_n=\frac{1}{n}X_n+A_n$ where $X_n$ is Wigner matrix and $A_n$ is diagonal matrix with only two values $a, -a$ on the diagonal. The local law is an essential step to prove the universality conjecture for this random matrix model.
When some eigenvalues of a spiked multiplicative resp. additive deformation model of a Hermitian Wigner matrix resp. a sample covariance matrix separate from the bulk, we study how the corresponding eigenvectors project onto those of the perturbation. We point out that the inverse of the subordination function relative to the free additive resp. multiplicative convolution plays an important part in the asymptotic behavior.
We investigate the fluctuations around the mean of the Stieltjes transform of the empirical spectral distribution of any selfadjoint noncommutative polynomial in a Wigner matrix and a deterministic diagonal matrix. We obtain the convergence in distribution to a centred complex Gaussian process whose covariance is expressed in terms of operator-valued subordination functions.
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.
We investigate the asymptotic behavior of the eigenvalues of spiked perturbations of Wigner matrices when the dimension goes to infinity. The entries of the Hermitian Wigner matrix have a distribution which is symmetric and satisfies a Poincaré inequality. The perturbation matrix is a deterministic Hermitian matrix whose spectral measure converges to some probability measure with compact support. We assume that this perturbation matrix has a fixed number of fixed eigenvalues (spikes) outside the support of its limiting spectral measure whereas the distance between the other eigenvalues and thi…
This work is concerned with finite range bounds on the variance of individual eigenvalues of Wigner random matrices, in the bulk and at the edge of the spectrum, as well as for some intermediate eigenvalues. Relying on the GUE example, which needs to be investigated first, the main bounds are extended to families of Hermitian Wigner matrices by means of the Tao and Vu Four Moment Theorem and recent localization results by Erdös, Yau and Yin. The case of real Wigner matrices is obtained from interlacing formulas. As an application, bounds on the expected 2-Wasserstein distance between the empir…
We consider large-dimensional Hermitian or symmetric random matrices of the form $W=M+\vartheta V$ where $M$ is a Wigner matrix and $V$ is a real diagonal matrix whose entries are independent of $M$. For a large class of diagonal matrices $V$, we prove that the fluctuations of linear spectral statistics of $W$ for $C^{2}_{c}$ test function can be decomposed into that of $M$ and of $V$, and that each of those weakly converges to a Gaussian distribution. We also calculate the formulae for the means and variances of the limiting distributions.
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 give abstract versions of the large deviation theorem for the distribution of zeros of polynomials and apply them to the characteristic polynomials of Hermitian random matrices. We obtain new estimates related to the local semi-circular law for the empirical spectral distribution of these matrices when the 4th moments of their entries are controlled.
We prove that any non commutative polynomial of r independent copies of Wigner matrices converges a.s. towards the polynomial of r free semicircular variables in operator norm. This result extends a previous work of Haagerup and Thorbjornsen where GUE matrices are considered, as well as the classical asymptotic freeness for Wigner matrices (i.e. convergence of the moments) proved by Dykema. We also study the Wishart case.
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 consider a Wigner-type ensemble, i.e. large hermitian $N\times N$ random matrices $H=H^*$ with centered independent entries and with a general matrix of variances $S_{xy}=\mathbb E|H_{xy}|^2$. The norm of $H$ is asymptotically given by the maximum of the support of the self-consistent density of states. We establish a bound on this maximum in terms of norms of powers of $S$ that substantially improves the earlier bound $2\| S\|^{1/2}_\infty$ given in [arXiv:1506.05098]. The key element of the proof is an effective Markov chain approximation for the contributions of the weighted Dyck paths a…
We consider $N$ by $N$ deformed Wigner random matrices of the form $X_N=H_N+A_N$, where $H_N$ is a real symmetric or complex Hermitian Wigner matrix and $A_N$ is a deterministic real bounded diagonal matrix. We prove a universal Central Limit Theorem for the linear eigenvalue statistics of $X_N$ for all mesoscopic scales both in the spectral bulk and at regular edges where the global eigenvalue density vanishes as a square root. The method relies on the characteristic function method in [47], local laws for the Green function of $X_N$ in [3, 46, 51] and analytic subordination properties of the…
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…
For polynomials in independent Wigner matrices, we prove convergence of the largest singular value to the operator norm of the corresponding polynomial in free semicircular variables, under fourth moment hypotheses. We actually prove a more general result of the form "no eigenvalues outside the support of the limiting eigenvalue distribution." We build on ideas of Haagerup-Schultz-Thorbjørnsen on the one hand and Bai-Silverstein on the other. We refine the linearization trick so as to preserve self-adjointness and we develop a secondary trick bearing on the calculation of correction terms. Ins…
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 study multivariable Christoffel-Darboux kernels, which may be viewed as reproducing kernels for antisymmetric orthogonal polynomials, and also as correlation functions for products of characteristic polynomials of random Hermitian matrices. Using their interpretation as reproducing kernels, we obtain simple proofs of Pfaffian and determinant formulas, as well as Schur polynomial expansions, for such kernels. In subsequent work, these results are applied in combinatorics (enumeration of marked shifted tableaux) and number theory (representation of integers as sums of squares).
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.
We consider a square random matrix of size $N$ of the form $P(Y,A)$ where $P$ is a noncommutative polynomial, $A$ is a tuple of deterministic matrices converging in $\ast$-distribution, when $N$ goes to infinity, towards a tuple $a$ in some $\mathcal{C}^*$-probability space and $Y$ is a tuple of independent matrices with i.i.d. centered entries with variance $1/N$. We investigate the eigenvalues of $P(Y,A)$ outside the spectrum of $P(c,a)$ where $c$ is a circular system which is free from $a$. We provide a sufficient condition to guarantee that these eigenvalues coincide asymptotically with th…
We describe Generalized Hermitian matrices ensemble sometimes called Chiral ensemble. We give global asymptotic of the density of eigenvalues or the statistical density. We will calculate a Laplace transform of such a density for finite $n$, which will be expressed through an hypergeometric function. When the dimensional of the hermitian matrix begin large enough, we will prove that the statistical density of eigenvalues converge in the tight topology to some probability measure, which generalize the Wigner semi-circle law.
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 …
A sum of a large-dimensional random matrix polynomial and a fixed low-rank matrix polynomial is considered. The main assumption is that the resolvent of the random polynomial converges to some deterministic limit. A formula for the limit of the resolvent of the sum is derived and the eigenvalues are localised. Three instances are considered: a low-rank matrix perturbed by the Wigner matrix, a product $HX$ of a fixed diagonal matrix $H$ and the Wigner matrix $X$ and a special matrix polynomial. The results are illustrated with various examples and numerical simulations.