Spectrum of non-Hermitian heavy tailed random matrices

Abstract

Let (X_{jk})_{j,k>=1} be i.i.d. complex random variables such that |X_{jk}| is in the domain of attraction of an alpha-stable law, with 0< alpha <2. Our main result is a heavy tailed counterpart of Girko's circular law. Namely, under some additional smoothness assumptions on the law of X_{jk}, we prove that there exists a deterministic sequence a_n ~ n^{1/alpha} and a probability measure mu_alpha on C depending only on alpha such that with probability one, the empirical distribution of the eigenvalues of the rescaled matrix a_n^{-1} (X_{jk})_{1<=j,k<=n} converges weakly to mu_alpha as n tends to infinity. Our approach combines Aldous & Steele's objective method with Girko's Hermitization using logarithmic potentials. The underlying limiting object is defined on a bipartized version of Aldous' Poisson Weighted Infinite Tree. Recursive relations on the tree provide some properties of mu_alpha. In contrast with the Hermitian case, we find that mu_alpha is not heavy tailed.

Expanded version of a paper published in Communications in Mathematical Physics 307, 513-560 (2011)

References in corpus (2)

• The rank of diluted random graphs
• Universal sum and product rules for random matrices

Cited by in corpus (18)

• Around the circular law
• Universality and the circular law for sparse random matrices
• Circular law for random matrices with exchangeable entries
• Central limit theorems for linear statistics of heavy tailed random matrices
• Non-Hermitian random matrices with a variance profile (I): Deterministic equivalents and limiting ESDs
• Spectrum of Markov generators on sparse random graphs
• On the spectral radius of a random matrix: an upper bound without fourth moment
• Exponential growth of random determinants beyond invariance
• Large Deviation Principles via Spherical Integrals
• Extended Anderson Criticality in Heavy-Tailed Neural Networks
• Roots of random polynomials whose coefficients have logarithmic tails
• Circular law for random matrices with unconditional log-concave distribution
• Spectral properties of the trap model on sparse networks
• Spectrum of large random Markov chains: heavy-tailed weights on the oriented complete graph
• The circular law for random regular digraphs with random edge weights
• Convergence of the spectral radius of a random matrix through its characteristic polynomial
• On quantum percolation in finite regular graphs
• Circular Law for Random Block Band Matrices with Genuinely Sublinear Bandwidth