Universality and the circular law for sparse random matrices

DOI10.1214/11-AAP789MaRDI QIDQ433915zbMATH OpenFDO

Authors Philip Matchett Wood

Publication date 8 July 2012

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

Full work available at URL https://arxiv.org/abs/1010.1726, https://projecteuclid.org/euclid.aoap/1337347545

zbMATH Keywords

random matrixsparse matrixdistribution of eigenvaluescircular lawsparse universality principle

Mathematics Subject Classification ID

Eigenvalues, singular values, and eigenvectors (15A18) Random matrices (algebraic aspects) (15B52) Random matrices (probabilistic aspects) (60B20) Limit theorems in probability theory (60F99)

Abstract: The universality phenomenon asserts that the distribution of the eigenvalues of random matrix with i.i.d. zero mean, unit variance entries does not depend on the underlying structure of the random entries. For example, a plot of the eigenvalues of a random sign matrix, where each entry is +1 or -1 with equal probability, looks the same as an analogous plot of the eigenvalues of a random matrix where each entry is complex Gaussian with zero mean and unit variance. In the current paper, we prove a universality result for sparse random n by n matrices where each entry is nonzero with probability $1/n^{1-alpha}$ where $0<alphale1$ is any constant. One consequence of the sparse universality principle is that the circular law holds for sparse random matrices so long as the entries have zero mean and unit variance, which is the most general result for sparse random matrices to date.

Recommendations

• The circular law for random matrices
• RANDOM MATRICES: THE CIRCULAR LAW
• The sparse circular law under minimal assumptions
• The circular law for sparse non-Hermitian matrices
• Bulk universality of sparse random matrices

Cites work

• scientific article; zbMATH DE number 3901742 (Why is no real title available?)
• scientific article; zbMATH DE number 3581354 (Why is no real title available?)
• scientific article; zbMATH DE number 1234098 (Why is no real title available?)
• scientific article; zbMATH DE number 1182342 (Why is no real title available?)
• Additive combinatorics
• Circular law
• Circular law theorem for random Markov matrices
• Circular law, extreme singular values and potential theory
• Eigenvalues and Condition Numbers of Random Matrices
• From the Littlewood-Offord problem to the Circular Law: Universality of the spectral distribution of random matrices
• On the distribution of the roots of certain symmetric matrices
• On the empirical distribution of eigenvalues of large dimensional information-plus-noise-type matrices
• Probability Inequalities for Sums of Bounded Random Variables
• Probability. Theory and examples.
• RANDOM MATRICES: THE CIRCULAR LAW
• Random matrices: universality of ESDs and the circular law
• Sparse random matrices: the eigenvalue spectrum revisited
• Spectra of sparse random matrices
• Spectral analysis of large dimensional random matrices
• Spectral density of sparse sample covariance matrices
• Spectrum of non-Hermitian heavy tailed random matrices
• Statistical properties of sparse Gaussian random symmetrical ensemble
• The Strong Circular Law. Twenty years later. Part II
• The Tracy-Widom law for some sparse random matrices
• The circular law for random matrices
• The concentration of measure phenomenon
• Universal sum and product rules for random matrices
• Universality of level correlation function of sparse random matrices

Cited in

(26)

• Spacings: An Example for Universality in Random Matrix Theory
• From the Littlewood-Offord problem to the Circular Law: Universality of the spectral distribution of random matrices
• Some remarks on the Dozier-Silverstein theorem for random matrices with dependent entries
• Random matrices: universality of ESDs and the circular law
• The circular law for sparse non-Hermitian matrices
• Circular law for the sum of random permutation matrices
• Universality and arcsine laws for random matrices \(A+U^{m}B(U^{*})^{m}\)
• The circular law for random regular digraphs with random edge weights
• Distribution of the number of pivots needed using Gaussian elimination with partial pivoting on random matrices
• Limiting empirical spectral distribution for the non-backtracking matrix of an Erdős-Rényi random graph
• Spectrum of Markov generators on sparse random graphs
• Antagonistic interactions can stabilise fixed points in heterogeneous linear dynamical systems
• Circular law for random matrices with exchangeable entries
• Non-Hermitian random matrices with a variance profile. I: Deterministic equivalents and limiting esds
• Sharp transition of the invertibility of the adjacency matrices of sparse random graphs
• A note on the singularity probability of random directed \(d\)-regular graphs
• The circular law for random regular digraphs
• The Tracy-Widom law for some sparse random matrices
• Invertibility of sparse non-Hermitian matrices
• Circular law for random block band matrices with genuinely sublinear bandwidth
• The circular law for random matrices
• The local circular law. III: General case
• Sparse general Wigner-type matrices: local law and eigenvector delocalization
• Tail bounds for gaps between eigenvalues of sparse random matrices
• The sparse circular law under minimal assumptions
• Quantitative invertibility of non-Hermitian random matrices

This page was built for publication: Universality and the circular law for sparse random matrices

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