Around the circular law

Abstract

These expository notes are centered around the circular law theorem, which states that the empirical spectral distribution of a nxn random matrix with i.i.d. entries of variance 1/n tends to the uniform law on the unit disc of the complex plane as the dimension $n$ tends to infinity. This phenomenon is the non-Hermitian counterpart of the semi circular limit for Wigner random Hermitian matrices, and the quarter circular limit for Marchenko-Pastur random covariance matrices. We present a proof in a Gaussian case, due to Silverstein, based on a formula by Ginibre, and a proof of the universal case by revisiting the approach of Tao and Vu, based on the Hermitization of Girko, the logarithmic potential, and the control of the small singular values. Beyond the finite variance model, we also consider the case where the entries have heavy tails, by using the objective method of Aldous and Steele borrowed from randomized combinatorial optimization. The limiting law is then no longer the circular law and is related to the Poisson weighted infinite tree. We provide a weak control of the smallest singular value under weak assumptions, using asymptotic geometric analysis tools. We also develop a quaternionic Cauchy-Stieltjes transform borrowed from the Physics literature.

Added: one reference and few comments

References in corpus (2)

• Cavity approach to the spectral density of non-Hermitian sparse matrices
• Real Roots of Random Polynomials and Zero Crossing Properties of Diffusion Equation

Cited by in corpus (49)

• Cleaning large correlation matrices: tools from random matrix theory
• Random matrices: Universality of local spectral statistics of non-Hermitian matrices
• First order global asymptotics for confined particles with singular pair repulsion
• Asymptotic distribution of complex zeros of random analytic functions
• Spectral Theory of Sparse Non-Hermitian Random Matrices
• Edge Universality for non-Hermitian Random Matrices
• A note on the second order universality at the edge of Coulomb gases on the plane
• Products of independent elliptic random matrices
• Concentration for Coulomb gases and Coulomb transport inequalities
• Spectra of sparse non-Hermitian random matrices: an analytical solution
• Wigner-Poisson statistics of topological transitions in a Josephson junction
• Extremes of $2d$ Coulomb gas: universal intermediate deviation regime
• Circular law for random matrices with exchangeable entries
• Eigenvalue Outliers of non-Hermitian Random Matrices with a Local Tree Structure
• Spectral radius of random matrices with independent entries
• Non-Hermitian random matrices with a variance profile (I): Deterministic equivalents and limiting ESDs
• Large deviations of radial statistics in the two-dimensional one-component plasma
• Edge rigidity and universality of random regular graphs of intermediate degree
• Linear stability analysis for large dynamical systems on directed random graphs
• Spectrum of Markov generators on sparse random graphs
• Eigenvalues of block structured asymmetric random matrices
• On the spectral radius of a random matrix: an upper bound without fourth moment
• Index Distribution of the Ginibre Ensemble
• Nonlinearity-generated Resilience in Large Complex Systems
• Dynamics of a planar Coulomb gas
• Limit distributions of random matrices
• Extended Anderson Criticality in Heavy-Tailed Neural Networks
• Consequences of Dale's law on the stability-complexity relationship of random neural networks
• Circular law for random matrices with unconditional log-concave distribution
• The smallest singular value of a shifted $d$-regular random square matrix
• Power law decay for systems of randomly coupled differential equations
• Fluctuations in the two-dimensional one-component plasma and associated fourth-order phase transition
• Spectrum of large random Markov chains: heavy-tailed weights on the oriented complete graph
• On the Correlation Functions of the Characteristic Polynomials of Non-Hermitian Random Matrices with Independent Entries
• Quantum statistics transmutation via magnetic flux attachment
• Macroscopic and edge behavior of a planar jellium
• The circular law for random regular digraphs with random edge weights
• Antagonistic interactions can stabilise fixed points in heterogeneous linear dynamical systems
• From Boltzmann to random matrices and beyond
• The Spectral Boundary of Block Structured Random Matrices
• Convergence of the spectral radius of a random matrix through its characteristic polynomial
• Localization of eigenvectors of non-Hermitian banded noisy Toeplitz matrices
• Salem-Zygmund Inequality for locally sub-Gaussian random variables, random trigonometric polynomials, and random circulant matrices
• Circular Law for Random Block Band Matrices with Genuinely Sublinear Bandwidth
• Random Antagonistic Matrices
• Zeros of random polynomials undergoing the heat flow
• Random Perturbations of Matrix Polynomials
• Spectral Statistics of Non-Hermitian Random Matrix Ensembles
• An upper bound on the smallest singular value of dense random combinatorial matrices