Random matrices: Universality of local spectral statistics of non-Hermitian matrices

Abstract

It is a result of Ginibre that the normalized bulk $k$-point correlation functions of a complex $n\times n$ Gaussian matrix with independent entries of mean zero and unit variance are asymptotically given by the determinantal point process on $\mathbb{C}$ with kernel $K_{\infty }(z,w):=\frac{1}{\pi }{e}^{-|z{|}^2/2-|w{|}^2/2+z\bar{w}}$ in the limit $n\to \infty$. We show that this asymptotic law is universal among all random $n\times n$ matrices $M_n$ whose entries are jointly independent, exponentially decaying, have independent real and imaginary parts and whose moments match that of the complex Gaussian ensemble to fourth order. As an application, we extend a central limit theorem for the number of eigenvalues of complex Gaussian matrices in a small disk to these more general ensembles. These are non-Hermitian analogues of some recent universality results for Hermitian Wigner matrices. However, a new difficulty arises in the non-Hermitian case, due to the instability of the spectrum for such matrices. To resolve this, we work with the log-determinants $\log |\det (M_n-z_0)|$ rather than with the Stieltjes transform $\frac{1}{n}\mathrm{tr}(M_n-z_0{)}^{-1}$. Our main tools are a four moment theorem for these log-determinants, together with a strong concentration result for the log-determinants in the Gaussian case. The latter is established by studying the solutions of a certain nonlinear stochastic difference equation. With some extra consideration, we can extend our arguments to the real case, proving universality for correlation functions of real matrices which match the real Gaussian ensemble to the fourth order. As an application, we show that a real $n\times n$ matrix whose entries are jointly independent, exponentially decaying and whose moments match the real Gaussian ensemble to fourth order has $\sqrt{\frac{2n}{\pi }}+o(\sqrt{n})$ real eigenvalues asymptotically almost surely.

arXiv commentPublished in at http://dx.doi.org/10.1214/13-AOP876 the Annals of Probability (http://www.imstat.org/aop/) by the Institute of Mathematical Statistics (http://www.imstat.org). This version notes an error in Proposition 34, and indicates a workaround so as not to impact the remainder of the paper

References in corpus (26)

• Local semicircle law and complete delocalization for Wigner random matrices
• Random matrices: Universality of local eigenvalue statistics up to the edge
• Gaussian Fluctuation in Random Matrices
• A generalization of the Lindeberg principle
• Eigenvalue statistics of the real Ginibre ensemble
• Around the circular law
• The Ginibre ensemble of real random matrices and its scaling limits
• Semicircle law on short scales and delocalization of eigenvectors for Wigner random matrices
• Universality of Wigner random matrices: a Survey of Recent Results
• Random covariance matrices: Universality of local statistics of eigenvalues
• Random matrices: Law of the determinant
• Statistics of Real Eigenvalues in Ginibre's Ensemble of Random Real Matrices
• Integrable Structure of Ginibre's Ensemble of Real Random Matrices and a Pfaffian Integration Theorem
• Bulk universality for generalized Wigner matrices
• Gaussian fluctuations for non-Hermitian random matrix ensembles
• General Eigenvalue Correlations for the Real Ginibre Ensemble
• Universality of Random Matrices and Local Relaxation Flow
• The local relaxation flow approach to universality of the local statistics for random matrices
• A method to calculate correlation functions for $\beta =1$ random matrices of odd size
• Gaussian fluctuation for the number of particles in Airy, Bessel, sine and other determinantal random point fields
• Correlation Functions for β=1 Ensembles of Matrices of Odd Size
• Random matrices: Universal properties of eigenvectors
• Correlation Functions of Asymmetric Real Matrices
• Random matrices: The Universality phenomenon for Wigner ensembles
• The Ginibre ensemble and Gaussian analytic functions
• Spectral Properties of Wigner Matrices

Cited by in corpus (53)

• Universal Signature from Integrability to Chaos in Dissipative Open Quantum Systems
• Universality classes of non-Hermitian random matrices
• Recent exact and asymptotic results for products of independent random matrices
• Edge Universality for non-Hermitian Random Matrices
• Universality at weak and strong non-Hermiticity beyond the elliptic Ginibre ensemble
• Spectral radius of random matrices with independent entries
• Online Convex Optimization with Stochastic Constraints
• Local Marchenko-Pastur Law at the Hard Edge of Sample Covariance Matrices
• Edge universality of separable covariance matrices
• The Elliptic Ginibre Ensemble: A Unifying Approach to Local and Global Statistics for Higher Dimensions
• The high temperature crossover for general 2D Coulomb gases
• The Interpolating Airy Kernels for the beta=1 and beta=4 Elliptic Ginibre Ensembles
• New universality classes of the non-Hermitian Dirac operator in QCD-like theories
• Spacing distribution in the 2D Coulomb gas: Surmise and symmetry classes of non-Hermitian random matrices at non-integer $\beta$
• Linear Statistics of Non-Hermitian Matrices Matching the Real or Complex Ginibre Ensemble to Four Moments
• A real quaternion spherical ensemble of random matrices
• Families of two-dimensional Coulomb gases on an ellipse: correlation functions and universality
• Rate of Convergence to the Circular Law via Smoothing Inequalities for Log-Potentials
• Local circular law for the product of a deterministic matrix with a random matrix
• On the number of real eigenvalues of a product of truncated orthogonal random matrices
• On the Correlation Functions of the Characteristic Polynomials of Non-Hermitian Random Matrices with Independent Entries
• Bulk Universality for Complex non-Hermitian Matrices with Independent and Identically Distributed Entries
• Energy Landscape of the Finite-Size Mean-field 2-Spin Spherical Model and Topology Trivialization
• Infinite stable Boltzmann planar maps are subdiffusive
• Roots of random polynomials with coefficients having polynomial growth
• Territorial behaviour of buzzards versus random matrix spacing distributions
• Regularity Conditions for Convergence of Linear Statistics of GUE
• Products of random matrices from fixed trace and induced Ginibre ensembles
• Edge Behavior of Higher Complex-Dimensional Determinantal Point Processes
• The least singular value of the general deformed Ginibre ensemble
• Non-Randomness of Google's Quantum Supremacy Benchmark
• Quenched universality for deformed Wigner matrices
• Statistics of Stationary Points of Random Finite Polynomial Potentials
• Universality for products of random matrices I: Ginibre and truncated unitary cases
• Random sparse generators of Markovian evolution and their spectral properties
• The local circular law II: the edge case
• Real eigenvalues of elliptic random matrices
• Determinantal structure and bulk universality of conditional overlaps in the complex Ginibre ensemble
• Phase transitions for infinite products of large non-Hermitian random matrices
• Truncations of random symplectic unitary matrices
• The Local Circular Law III: General Case
• The probability of almost all eigenvalues being real for the elliptic real Ginibre ensemble
• On the local pairing behavior of critical points and roots of random polynomials
• The real Ginibre ensemble with $k=O(n)$ real eigenvalues
• Complex symmetric, self-dual, and Ginibre random matrices: Analytical results for three classes of bulk and edge statistics
• Characteristic polynomials of products of Wigner matrices: finite-N results and Lyapunov universality
• Local single ring theorem on optimal scale
• Non-Hermitian spectral universality at critical points
• Sharp asymptotics for Fredholm Pfaffians related to interacting particle systems and random matrices
• Central limit theorems for the real eigenvalues of large Gaussian random matrices
• Dynamical Universality for Random Matrices
• SSRGD: Simple Stochastic Recursive Gradient Descent for Escaping Saddle Points
• Towards Fundamental Limits of Multi-armed Bandits with Random Walk Feedback