Open Access
2012 Around the circular law
Charles Bordenave, Djalil Chafaï
Probab. Surveys 9: 1-89 (2012). DOI: 10.1214/11-PS183

Abstract

These expository notes are centered around the circular law theorem, which states that the empirical spectral distribution of a n×n random matrix with i.i.d. entries of variance 1/n tends to the uniform law on the unit disc of the complex plane as the dimension n tends to infinity. This phenomenon is the non-Hermitian counterpart of the semi circular limit for Wigner random Hermitian matrices, and the quarter circular limit for Marchenko-Pastur random covariance matrices. We present a proof in a Gaussian case, due to Silverstein, based on a formula by Ginibre, and a proof of the universal case by revisiting the approach of Tao and Vu, based on the Hermitization of Girko, the logarithmic potential, and the control of the small singular values. Beyond the finite variance model, we also consider the case where the entries have heavy tails, by using the objective method of Aldous and Steele borrowed from randomized combinatorial optimization. The limiting law is then no longer the circular law and is related to the Poisson weighted infinite tree. We provide a weak control of the smallest singular value under weak assumptions, using asymptotic geometric analysis tools. We also develop a quaternionic Cauchy-Stieltjes transform borrowed from the Physics literature.

Citation

Download Citation

Charles Bordenave. Djalil Chafaï. "Around the circular law." Probab. Surveys 9 1 - 89, 2012. https://doi.org/10.1214/11-PS183

Information

Published: 2012
First available in Project Euclid: 3 January 2012

zbMATH: 1243.15022
MathSciNet: MR2908617
Digital Object Identifier: 10.1214/11-PS183

Subjects:
Primary: 15B52
Secondary: 60B20 , 60F15

Keywords: circular law , Random graphs , random matrices , singular values , spectrum

Rights: Copyright © 2012 The Institute of Mathematical Statistics and the Bernoulli Society

Vol.9 • 2012
Back to Top