Around the circular law

DOI10.1214/11-PS183zbMath1243.15022arXiv1109.3343MaRDI QIDQ431517

Charles Bordenave, Djalil Chafaï

Publication date: 28 June 2012

Published in: Probability Surveys (Search for Journal in Brave)

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

zbMATH Keywords

random matricesspectrumrandom graphssingular valuescircular law

Mathematics Subject Classification ID

Random matrices (probabilistic aspects) (60B20) Strong limit theorems (60F15) Random matrices (algebraic aspects) (15B52)

Related Items (only showing first 100 items - show all)

The Wasserstein distance to the circular law ⋮ Rank 1 perturbations in random matrix theory — A review of exact results ⋮ Proof methods in random matrix theory ⋮ Randomly coupled differential equations with elliptic correlations ⋮ Brown measures of free circular and multiplicative Brownian motions with self-adjoint and unitary initial conditions ⋮ On the Correlation Functions of the Characteristic Polynomials of Random Matrices with Independent Entries: Interpolation Between Complex and Real Cases ⋮ Unnamed Item ⋮ Partial Linear Eigenvalue Statistics for Non-Hermitian Random Matrices ⋮ Fluctuations in the spectrum of non-Hermitian i.i.d. matrices ⋮ Dynamics of a planar Coulomb gas ⋮ Lower bounds for the smallest singular value of structured random matrices ⋮ Convergence of the spectral radius of a random matrix through its characteristic polynomial ⋮ Outliers in the single ring theorem ⋮ The real Ginibre ensemble with \(k=O(n)\) real eigenvalues ⋮ Asymptotic spectra of matrix-valued functions of independent random matrices and free probability ⋮ On minimal singular values of random matrices with correlated entries ⋮ Eigenvalues of block structured asymmetric random matrices ⋮ Salem-Zygmund inequality for locally sub-Gaussian random variables, random trigonometric polynomials, and random circulant matrices ⋮ Central limit theorem for linear eigenvalue statistics of elliptic random matrices ⋮ Concentration for Coulomb gases and Coulomb transport inequalities ⋮ On the spectral radius of a random matrix: an upper bound without fourth moment ⋮ Power Law Decay for Systems of Randomly Coupled Differential Equations ⋮ Circular law for sparse random regular digraphs ⋮ Edge universality for non-Hermitian random matrices ⋮ Minimax rate of testing in sparse linear regression ⋮ Generalized Shemesh criterion, common invariant subspaces and irreducible completely positive superoperators ⋮ Stable matchings in high dimensions via the Poisson-weighted infinite tree ⋮ Outliers in the spectrum for products of independent random matrices ⋮ Random Toeplitz matrices: The condition number under high stochastic dependence ⋮ Smallest singular value and limit eigenvalue distribution of a class of non-Hermitian random matrices with statistical application ⋮ Asymptotic distribution of singular values for matrices in a spherical ensemble ⋮ Limit Theorems for Excursion Sets of Stationary Random Fields ⋮ The sparse circular law under minimal assumptions ⋮ Lévy-Khintchine random matrices and the Poisson weighted infinite skeleton tree ⋮ Asymptotic distribution of complex zeros of random analytic functions ⋮ Quantum statistics transmutation via magnetic flux attachment ⋮ Detection thresholds in very sparse matrix completion ⋮ Central Limit Theorem for Linear Eigenvalue Statistics of <scp>Non‐Hermitian</scp> Random Matrices ⋮ Local single ring theorem on optimal scale ⋮ Equilibrium and surviving species in a large Lotka-Volterra system of differential equations ⋮ Quantitative invertibility of non-Hermitian random matrices ⋮ The Brown measure of a sum of two free random variables, one of which is triangular elliptic ⋮ Random matrices and random graphs ⋮ Spectral measure of empirical autocovariance matrices of high-dimensional Gaussian stationary processes ⋮ Macroscopic and edge behavior of a planar jellium ⋮ The circular law for random regular digraphs with random edge weights ⋮ Spectrum of random perturbations of Toeplitz matrices with finite symbols ⋮ Edge rigidity and universality of random regular graphs of intermediate degree ⋮ A review of exact results for fluctuation formulas in random matrix theory ⋮ Unnamed Item ⋮ Spectrum of large random Markov chains: Heavy-tailed weights on the oriented complete graph ⋮ Structure of eigenvectors of random regular digraphs ⋮ Empirical distributions of eigenvalues of product ensembles ⋮ First-order global asymptotics for confined particles with singular pair repulsion ⋮ The smallest singular value of a shifted $d$-regular random square matrix ⋮ Large deviations of radial statistics in the two-dimensional one-component plasma ⋮ On the singularity of adjacency matrices for random regular digraphs ⋮ Circular law for the sum of random permutation matrices ⋮ Local inhomogeneous circular law ⋮ Invertibility of sparse non-Hermitian matrices ⋮ Non-Hermitian random matrices with a variance profile. I: Deterministic equivalents and limiting esds ⋮ Cleaning large correlation matrices: tools from random matrix theory ⋮ Spectrum of Markov Generators on Sparse Random Graphs ⋮ Random polynomials and pluripotential-theoretic extremal functions ⋮ A rate of convergence for the circular law for the complex Ginibre ensemble ⋮ The rank of random regular digraphs of constant degree ⋮ Spectral statistics of non-Hermitian random matrix ensembles ⋮ Sharp transition of the invertibility of the adjacency matrices of sparse random graphs ⋮ Limit distributions of random matrices ⋮ From Boltzmann to random matrices and beyond ⋮ Spectral statistics in directed complex networks and universality of the Ginibre ensemble ⋮ Circular law for random block band matrices with genuinely sublinear bandwidth ⋮ Inhomogeneous circular law for correlated matrices ⋮ Products of independent elliptic random matrices ⋮ The circular law for random regular digraphs ⋮ The spectral gap of sparse random digraphs ⋮ Outlier eigenvalues for non-Hermitian polynomials in independent i.i.d. matrices and deterministic matrices ⋮ Fluctuation around the circular law for random matrices with real entries ⋮ Extremes of 2d Coulomb gas: universal intermediate deviation regime ⋮ Circular law for random matrices with exchangeable entries ⋮ A note on the second order universality at the edge of Coulomb gases on the plane ⋮ Eigenvalues of large chiral non-Hermitian random matrices ⋮ Local laws for non-Hermitian random matrices and their products ⋮ Outlier Eigenvalues for Deformed I.I.D. Random Matrices ⋮ Limiting Spectral Distributions of Sums of Products of Non-Hermitian Random Matrices ⋮ Location of the spectrum of Kronecker random matrices ⋮ A generalization of hierarchical exchangeability on trees to directed acyclic graphs ⋮ Convergence and asymptotic approximations to universal distributions in probability ⋮ Spectrum and pseudospectrum for quadratic polynomials in Ginibre matrices ⋮ The circular law for sparse non-Hermitian matrices ⋮ Spectrum of heavy-tailed elliptic random matrices ⋮ On the correlation functions of the characteristic polynomials of non-Hermitian random matrices with independent entries ⋮ Random matrix products: universality and least singular values ⋮ Gaussian fluctuations for linear eigenvalue statistics of products of independent iid random matrices ⋮ Deterministic equivalence for noisy perturbations ⋮ On eigenvalue distributions of large autocovariance matrices ⋮ Random matrices: universality of local spectral statistics of non-Hermitian matrices ⋮ Non-Hermitian random matrices with a variance profile. II: properties and examples ⋮ Quantitative results for banded Toeplitz matrices subject to random and deterministic perturbations ⋮ Rate of convergence to the Circular Law via smoothing inequalities for log-potentials

Uses Software

• Eigtool

Cites Work

• Products of independent non-Hermitian random matrices
• On the singular spectrum of powers and products of random matrices
• Circular law for noncentral random matrices
• On the spectrum of sum and product of non-Hermitian random matrices
• On the Marchenko-Pastur and circular laws for some classes of random matrices with dependent entries
• The single ring theorem
• Spectrum of non-Hermitian heavy tailed random matrices
• Limit of the smallest eigenvalue of a large dimensional sample covariance matrix
• Spectrum of large random reversible Markov chains: heavy-tailed weights on the complete graph
• The Thouless formula for random non-Hermitian Jacobi matrices
• The Dirichlet Markov ensemble
• Circular law, extreme singular values and potential theory
• A generalization of the Lindeberg principle
• Gaussian fluctuations for non-Hermitian random matrix ensembles
• Eigenvalues and singular values of certain random matrices
• Real roots of random polynomials and zero crossing properties of diffusion equation
• The spectrum of heavy tailed random matrices
• Random matrices: The distribution of the smallest singular values
• The circular law for random matrices
• General tridiagonal random matrix models, limiting distributions and fluctuations
• Approximation of Haar distributed matrices and limiting distributions of eigenvalues of Jacobi ensembles
• Concentration of the spectral measure of large Wishart matrices with dependent entries
• The Ginibre ensemble of real random matrices and its scaling limits
• On the singularity probability of discrete random matrices
• Limiting behavior of the norm of products of random matrices and two problems of Geman-Hwang
• A note on the largest eigenvalue of a large dimensional sample covariance matrix
• Convergence to a stable distribution via order statistics
• The expected eigenvalue distribution of a large regular graph
• On the spectra of Gaussian matrices
• Asymptotics in the random assignment problem
• On the limit distributions of random matrices with independent or free entries
• Random analytic chaotic eigenstates.
• The analogues of entropy and of Fisher's information measure in free probability theory. II
• Circular law
• The probability that a random real Gaussian matrix has \(k\) real eigenvalues, related distributions, and the circular law
• Non-Gaussian non-Hermitian random matrix theory: phase transition and addition formalism
• Non-hermitian random matrix theory: Method of hermitian reduction
• Concentration of the spectral measure for large matrices
• Brown's spectral distribution measure for \(R\)-diagonal elements in finite von Neumann algebras
• Eigenvalue curves of asymmetric tridiagonal random matrices
• Deviations from the circular law
• Random regularization of Brown spectral measure
• Concentration of measure and isoperimetric inequalities in product spaces
• Support convergence in the single ring theorem
• Random matrices: universality of ESDs and the circular law
• The palm measure and the Voronoi tessellation for the Ginibre process
• From Gumbel to Tracy-Widom
• On the empirical distribution of eigenvalues of large dimensional information-plus-noise-type matrices
• Edge scaling limits for a family of non-Hermitian random matrix ensembles
• Inverse Littlewood-Offord theorems and the condition number of random discrete matrices
• Spectral measure of heavy tailed band and covariance random matrices
• Circular law theorem for random Markov matrices
• Zeros of random polynomials on \(\mathbb C^m\)
• Processes on unimodular random networks
• On one property of Derrida-Ruelle cascades
• Integrable structure of Ginibre's ensemble of real random matrices and a Pfaffian integration theorem
• The Littlewood-Offord problem and invertibility of random matrices
• Smallest singular value of random matrices and geometry of random polytopes
• Zeros of the i.i.d. Gaussian power series: a conformally invariant determinantal process
• On the roots of a random system of equations. The theorem of Shub and Smale and some extensions
• Determinant theory in finite factors
• Computation of some examples of Brown's spectral measure in free probability
• RANDOM RIGHT EIGENVALUES OF GAUSSIAN QUATERNIONIC MATRICES
• Some results on random circulant matrices
• Random polynomials and expected complexity of bisection methods for real solving
• Expected Number of Real Zeros of a Random Polynomial with Independent Identically Distributed Symmetric Long-Tailed Coefficients
• Large Deviations of Empirical Measures of Zeros of Random Polynomials
• Gap probabilities in non-Hermitian random matrix theory
• L.I.F.E.: and Halloween Law
• Free Random Variables
• Symmetric Random Walks on Groups
• RANDOM MATRICES: THE CIRCULAR LAW
• Brown measures of unbounded operators affiliated with a finite von Neumann algebra
• Identities and Inequalities for Tree Entropy
• Derivation of an eigenvalue probability density function relating to the Poincaré disk
• An Introduction to Random Matrices
• Eigenvalues and Condition Numbers of Random Matrices
• On the Variance of the Number of Real Roots of Random Polynomials
• On the Distribution of the Number of Real Roots of Random Polynomials
• Large deviations from the circular law
• How Many Eigenvalues of a Random Matrix are Real?
• The spectral radii and norms of large dimensional non-central random atrices matrices
• How many zeros of a random polynomial are real?
• On the Expected Number of Real Zeros of Random Polynomials I. Coefficients with Zero Means
• On the Expected Number of Real Zeros of Random Polynomials. II. Coefficients With Non-Zero Means
• On the remarkable spectrum of a non-Hermitian random matrix model
• A limit theorem at the edge of a non-Hermitian random matrix ensemble
• The Strong Circular Law. Twenty years later. Part II
• The Circular Law: ten years later
• The Complex Zeros of Random Polynomials
• On the Distribution of Complex Roots of Random Polynomials with Heavy-tailed Coefficients
• Wegner Estimate and Level Repulsion for Wigner Random Matrices
• Universal sum and product rules for random matrices
• From the Littlewood-Offord problem to the Circular Law: Universality of the spectral distribution of random matrices
• Statistical Ensembles of Complex, Quaternion, and Real Matrices
• Convergence of the spectral measure of non-normal matrices
• The Noise in the Circular Law and the Gaussian Free Field
• The Strong Circular Law. Twenty years later. Part I
• The Circular Law. Twenty years later. Part III
• Real Zeros of Random Polynomials. II
• Real Zeros of Random Polynomials
• On the Average Number of Real Roots of a Random Algebraic Equation (II)
• Inequalities between the Two Kinds of Eigenvalues of a Linear Transformation
• On the Eigenvalues of a Matrix with Prescribed Singular Values
• On the average number of real roots of a random algebraic equation
• A correction to “On the average number of real roots of a random algebraic equation”
• Algorithms and Data Structures
• Matrix inequalities
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Around the circular law