The circular law for random matrices

DOI10.1214/09-AOP522zbMATH1203.60010OpenAlexW3101114036WikidataQ59485696MaRDI QIDQ989183FDOQ989183

Authors Friedrich Götze, A. N. Tikhomirov

Publication date 30 August 2010

Published in The Annals of Probability (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/0709.3995

zbMATH Keywords

random matrixsparse matrixdistribution of eigenvaluescircular law

Mathematics Subject Classification ID

Random matrices (algebraic aspects) (15B52) Random matrices (probabilistic aspects) (60B20) Interacting random processes; statistical mechanics type models; percolation theory (60K35)

Abstract: We consider the joint distribution of real and imaginary parts of eigenvalues of random matrices with independent entries with mean zero and unit variance. We prove the convergence of this distribution to the uniform distribution on the unit disc without assumptions on the existence of a density for the distribution of entries. We assume that the entries have a finite moment of order larger than two and consider the case of sparse matrices. The results are based on previous work of Bai, Rudelson and the authors extending those results to a larger class of sparse matrices.

Recommendations

• Universality and the circular law for sparse random matrices
• The sparse circular law under minimal assumptions
• Circular law
• RANDOM MATRICES: THE CIRCULAR LAW
• The Circular Law: ten years later

Cites work

• scientific article; zbMATH DE number 5691097 (Why is no real title available?)
• scientific article; zbMATH DE number 47926 (Why is no real title available?)
• scientific article; zbMATH DE number 51346 (Why is no real title available?)
• scientific article; zbMATH DE number 3504209 (Why is no real title available?)
• scientific article; zbMATH DE number 1077997 (Why is no real title available?)
• scientific article; zbMATH DE number 3288044 (Why is no real title available?)
• A limit theorem at the edge of a non-Hermitian random matrix ensemble
• Circular law
• Circular law, extreme singular values and potential theory
• Concentration of permanent estimators for certain large matrices.
• Inverse Littlewood-Offord theorems and the condition number of random discrete matrices
• Invertibility of random matrices: norm of the inverse
• RANDOM MATRICES: THE CIRCULAR LAW
• Rate of convergence in probability to the Marchenko-Pastur law
• Smallest singular value of random matrices and geometry of random polytopes
• Statistical Ensembles of Complex, Quaternion, and Real Matrices
• The Edgeworth expansion for U-statistics of degree two
• The Littlewood-Offord problem and invertibility of random matrices
• The Noise in the Circular Law and the Gaussian Free Field
• The probability that a random real Gaussian matrix has \(k\) real eigenvalues, related distributions, and the circular law

Cited in

(98)

• Outlier eigenvalues for non-Hermitian polynomials in independent i.i.d. matrices and deterministic matrices
• Empirical distributions of eigenvalues of product ensembles
• On asymptotics for the spectrum of the product of two random rectangular matrices
• Circular law theorem for random Markov matrices
• Invertibility of random matrices: Unitary and orthogonal perturbations
• Products of independent elliptic random matrices
• The generalized circular law
• The semicircle law for matrices with independent diagonals
• Asymptotic spectra of matrix-valued functions of independent random matrices and free probability
• Gaussian fluctuations for linear eigenvalue statistics of products of independent iid random matrices
• Spectrum of non-Hermitian heavy tailed random matrices
• Strongly correlated random interacting processes. Abstracts from the workshop held January 28 -- February 3, 2018
• Fluctuations in the spectrum of non-Hermitian i.i.d. matrices
• RANDOM MATRICES: THE CIRCULAR LAW
• Local laws for non-Hermitian random matrices and their products
• Circular law for noncentral random matrices
• Random matrices: universality of ESDs and the circular law
• Asymptotic distribution of singular values for matrices in a spherical ensemble
• Universality and the circular law for sparse random matrices
• Local laws for non-Hermitian random matrices
• The circular law for sparse non-Hermitian matrices
• Around the circular law
• Convergence and asymptotic approximations to universal distributions in probability
• Non-Hermitian random matrices with a variance profile. I: Deterministic equivalents and limiting esds
• Invertibility of sparse non-Hermitian matrices
• The circular law for random regular digraphs with random edge weights
• Fluctuations of eigenvalues of patterned random matrices
• Brown measure support and the free multiplicative Brownian motion
• Random matrix products: universality and least singular values
• From the Littlewood-Offord problem to the Circular Law: Universality of the spectral distribution of random matrices
• Some results on random circulant matrices
• Circular law for random matrices with unconditional log-concave distribution
• scientific article; zbMATH DE number 2177280 (Why is no real title available?)
• The distribution of sandpile groups of random graphs
• Numerical range for random matrices
• On the largest and the smallest singular value of sparse rectangular random matrices
• Local inhomogeneous circular law
• The single ring theorem
• A real quaternion spherical ensemble of random matrices
• Circular law for random discrete matrices of given row sum
• Limiting spectral distributions of sums of products ofnon-Hermitian random matrices
• The high temperature crossover for general 2D Coulomb gases
• Random doubly stochastic matrices: the circular law
• An induced real quaternion spherical ensemble of random matrices
• Local circular law for random matrices
• The local circular law. II: The edge case
• Poisson convergence of eigenvalues of circulant type matrices
• On minimal singular values of random matrices with correlated entries
• Extremal laws for the real Ginibre ensemble
• Central limit theorem for linear eigenvalue statistics of elliptic random matrices
• Eigenvector correlations in the complex Ginibre ensemble
• Spectral radii of large non-Hermitian random matrices
• The limit of the smallest singular value of random matrices with i.i.d. entries
• On the concentration of random multilinear forms and the universality of random block matrices
• The local circular law. III: General case
• On the Marchenko-Pastur and circular laws for some classes of random matrices with dependent entries
• Complex networks: when random walk dynamics equals synchronization
• Central Limit Theorem for Linear Eigenvalue Statistics of <scp>Non‐Hermitian</scp> Random Matrices
• Some remarks on the Dozier-Silverstein theorem for random matrices with dependent entries
• Circular law for random matrices with exchangeable entries
• Circular law for the sum of random permutation matrices
• Spectrum of Markov generators on sparse random graphs
• Spectral radii of products of random rectangular matrices
• Limit theorems for random matrices
• The Tracy-Widom law for some sparse random matrices
• Non-asymptotic results for singular values of Gaussian matrix products
• The Wasserstein distance to the circular law
• Local Marchenko-Pastur law for sparse rectangular random matrices
• Inhomogeneous circular law for correlated matrices
• Fluctuation around the circular law for random matrices with real entries
• Rate of convergence for products of independent non-Hermitian random matrices
• Random non-abelian \(G\)-circulant matrices. Spectrum of random convolution operators on large finite groups
• Wegner estimate and upper bound on the eigenvalue condition number of non-Hermitian random matrices
• The logarithmic law of random determinant
• Limiting empirical spectral distribution for products of rectangular matrices
• Phase transitions for infinite products of large non-Hermitian random matrices
• Products of many large random matrices and gradients in deep neural networks
• Smallest singular value and limit eigenvalue distribution of a class of non-Hermitian random matrices with statistical application
• Circular law for sparse random regular digraphs
• A non-Hermitian generalisation of the Marchenko-Pastur distribution: from the circular law to multi-criticality
• Quantitative invertibility of random matrices: a combinatorial perspective
• Structure of eigenvectors of random regular digraphs
• Sharp transition of the invertibility of the adjacency matrices of sparse random graphs
• Circular law for random block band matrices with genuinely sublinear bandwidth
• Spectrum and pseudospectrum for quadratic polynomials in Ginibre matrices
• Edge rigidity and universality of random regular graphs of intermediate degree
• Partial Linear Eigenvalue Statistics for Non-Hermitian Random Matrices
• Least singular value, circular law, and Lindeberg exchange
• Rate of convergence to the Circular Law via smoothing inequalities for log-potentials
• The sparse circular law under minimal assumptions
• The circular law for random regular digraphs
• Almost sure weak convergence for the circular ensembles of Dyson
• Singularity of sparse Bernoulli matrices
• Quantitative results for banded Toeplitz matrices subject to random and deterministic perturbations
• Fluctuations of matrix entries of analytic functions of non-Hermitian random matrices
• Spectral measure of empirical autocovariance matrices of high-dimensional Gaussian stationary processes
• Quantitative invertibility of non-Hermitian random matrices
• Universality for cokernels of random matrix products

This page was built for publication: The circular law for random matrices

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q989183)