TOPICS
Search

Wigner's Semicircle Law


Wigner's semicircle law describes the limiting eigenvalue distribution of a large real symmetric matrix with independent centered entries. Let V be such a matrix of order N, with the entries v_(ij) for i<=j having mean 0, common variance m^2 with m>0, and nth absolute moments bounded by constants B_n independent of i, j, and N. Further, let S=S_(alpha,beta)(v,N) be the number of eigenvalues of V that lie in the interval (alphaN^(1/2),betaN^(1/2)) for -2m<=alpha<beta<=2m. Then

 lim_(N->infty)(E[S])/N=1/(2pim^2)int_alpha^betasqrt(4m^2-x^2)dx,

where E[Y] denotes the expectation value of Y (Wigner 1955, 1958). This law was first observed by Wigner (1955) for certain special classes of random matrices arising in quantum mechanical investigations.

SemicircleLaw

The distribution of eigenvalues of a symmetric matrix with entries chosen from a standard normal distribution is illustrated above for a random 5000×5000 matrix.

A centered uniform distribution, such as the uniform distribution on [-1,1], also gives the semicircle law. For a noncentered distribution with mean mu, writing V=muJ+(V-muJ), where J is the unit matrix, isolates the mean matrix muJ, which has matrix rank one and nonzero eigenvalue muN. For example, entries uniformly distributed on [0,1] give the same centered semicircle bulk together with one eigenvalue of order N outside that bulk.


See also

Eigenvalue, Expectation Value, Girko's Circular Law, Random Matrix, Variance

Explore with Wolfram|Alpha

References

Alon, N.; Krivelevich, M.; and Vu, V. H. "On the Concentration of Eigenvalues of Random Symmetric Matrices." Israel J. Math. 131, 259-267, 2002.Arnold, L. "On Wigner's Semicircle Law for the Eigenvalues of Random Matrices." Z. Wahrscheinlichkeitstheorie und Verw. Gebiete 19, 191-198, 1971.Bai, Z. D. and Yin, Y. Q. "Convergence to the Semicircle Law." Ann. Probab. 16, 863-875, 1988.Götze, F. and Tikhomirov, A. "Rate of Convergence to the Semi-Circular Law." Probab. Theory Related Fields 127, 228-276, 2003.Kiessling, M. K.-H. and Spohn, H. "A Note on the Eigenvalue Density of Random Matrices." Comm. Math. Phys. 199, 683-695, 1999.Ryan, Ø. "On the Limit Distributions of Random Matrices with Independent or Free Entries." Comm. Math. Phys. 193, 595-626, 1998.Voiculescu, D. "Limit Laws for Random Matrices and Free Products." Invent. Math. 104, 201-220, 1991.Wigner, E. "Characteristic Vectors of Bordered Matrices with Infinite Dimensions." Ann. of Math. 62, 548-564, 1955.Wigner, E. "On the Distribution of the Roots of Certain Symmetric Matrices." Ann. of Math. 67, 325-328, 1958.

Referenced on Wolfram|Alpha

Wigner's Semicircle Law

Cite this as:

Weisstein, Eric W. "Wigner's Semicircle Law." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/WignersSemicircleLaw.html

Subject classifications