Universality and the circular law for sparse random matrices

DOI10.1214/11-AAP789zbMath1250.15037arXiv1010.1726MaRDI QIDQ433915

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

zbMATH Keywords

sparse matrixrandom matrixdistribution of eigenvaluescircular lawsparse universality principle

Mathematics Subject Classification ID

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

Related Items

The sparse circular law under minimal assumptions, Quantitative invertibility of non-Hermitian random matrices, The circular law for random regular digraphs with random edge weights, Sparse general Wigner-type matrices: Local law and eigenvector delocalization, The local circular law. III: General case, Circular law for the sum of random permutation matrices, Invertibility of sparse non-Hermitian matrices, Non-Hermitian random matrices with a variance profile. I: Deterministic equivalents and limiting esds, Spectrum of Markov Generators on Sparse Random Graphs, Sharp transition of the invertibility of the adjacency matrices of sparse random graphs, Circular law for random block band matrices with genuinely sublinear bandwidth, The circular law for random regular digraphs, Circular law for random matrices with exchangeable entries, Tail bounds for gaps between eigenvalues of sparse random matrices, SOME REMARKS ON THE DOZIER–SILVERSTEIN THEOREM FOR RANDOM MATRICES WITH DEPENDENT ENTRIES, The circular law for sparse non-Hermitian matrices

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Spectrum of non-Hermitian heavy tailed random matrices
• On the distribution of the roots of certain symmetric matrices
• Circular law, extreme singular values and potential theory
• The circular law for random matrices
• Spectral analysis of large dimensional random matrices
• The Tracy-Widom law for some sparse random matrices
• Circular law
• Rate of convergence to the semi-circular law
• Random matrices: universality of ESDs and the circular law
• On the empirical distribution of eigenvalues of large dimensional information-plus-noise-type matrices
• Circular law theorem for random Markov matrices
• Spectra of sparse random matrices
• RANDOM MATRICES: THE CIRCULAR LAW
• Eigenvalues and Condition Numbers of Random Matrices
• Universality of level correlation function of sparse random matrices
• Sparse random matrices: the eigenvalue spectrum revisited
• The Strong Circular Law. Twenty years later. Part II
• Universal sum and product rules for random matrices
• Spectral density of sparse sample covariance matrices
• From the Littlewood-Offord problem to the Circular Law: Universality of the spectral distribution of random matrices
• Probability Inequalities for Sums of Bounded Random Variables
• Probability