Around the circular law - Archive ouverte HAL Access content directly
Journal Articles Probability Surveys Year : 2012

Around the circular law


These expository notes are centered around the circular law theorem, which states that the empirical spectral distribution of a nxn 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.
Fichier principal
Vignette du fichier
changchun.pdf (1.07 Mo) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-00623894 , version 1 (15-09-2011)
hal-00623894 , version 2 (05-10-2011)
hal-00623894 , version 3 (19-12-2011)
hal-00623894 , version 4 (12-03-2012)



Charles Bordenave, Djalil Chafai. Around the circular law. Probability Surveys, 2012, 9, pp.1-89. ⟨10.1214/11-PS183⟩. ⟨hal-00623894v4⟩
372 View
485 Download



Gmail Facebook X LinkedIn More