The Annals of Probability

On the Norm and Eigenvalue Distribution of Large Random Matrices

Anne Boutet de Monvel and Alexei Khorunzhy

Source: Ann. Probab. Volume 27, Number 2 (1999), 913-944.

Abstract

We study the eigenvalue distribution of $N \times N$ symmetric random matrices $H_N (x, y) = N^-1/2h(x,y),x,y=1,\ldots,N$, where $h(x, y), x\leqy$ are Gaussian weakly dependent random variables. We prove that the normalized eigenvalue counting function of $H_{N}$ converges with probability 1 to a nonrandom function $\mu(\lambda)$ as $N\rightarrow\infty$. We derive an equation for the Stieltjes transform of the measure $d\mu(\lambda)$ and show that the latter has a compact support $\Lambda_\mu$. We find the upper bound for $\lim\sup_{N\rightarrow\infty}\|H_N\|$ and study asymptotically the case when there are no eigenvalues of $H_N$ outside of $\Lambda_\mu$ when $N/rightarrow /infty$.

Primary Subjects: 60F15
Secondary Subjects: 15A18, 15A52
Keywords: Random matrices; eigenvalue distribution; spectral norm; limiting theorem

Full-text: Open access

Links and Identifiers

Permanent link to this document: http://projecteuclid.org/euclid.aop/1022677390
Mathematical Reviews number (MathSciNet): MR1698983
Digital Object Identifier: doi:10.1214/aop/1022677390
Zentralblatt MATH identifier: 0941.15021

References

ANDERSON, T. W. 1984 . Introduction to Multivariate Statistical Analysis. Wiley, New York.
BAI,D. and YIN, Y. Q. 1988 . Necessary and sufficient conditions for almost sure convergence of the largest eigenvalue of a Wigner matrix. Ann. Probab. 16 1729 1741. Z .
BEREZIN, F. 1973 . Several notes on the Wigner distribution. Theoret. and Math. Phys. 17 1163 1176.
BOUGEROL, P. and LACROIX, J. 1985 . Products of Random Matrices with Applications to Schroedinger Operator. Birkhauser, Boston. ¨
BOUTET DE MONVEL, A. and SHCHERBINA, M. 1995 . On the norm of random matrices. Math. Notes 57 475 484.
Zentralblatt MATH: 0847.15010
BOUTET DE MONVEL, A., PASTUR, L. and SHCHERBINA, M. 1995 . On the statistical mechanics approach in the random matrix theory: integrated density of states. J. Statist. Phys. 79 585 613.
Mathematical Reviews (MathSciNet): MR96d:82033
BOVIER, A., GAYRARD, V. and PICCO, P. 1995 . Large deviation principles for the Hopfield model and the Kac Hopfield model. Probab. Theory Related Fields 101 511 546.
Mathematical Reviews (MathSciNet): MR97a:60141
BRONK, B. V. 1964 . Accuracy of the semicircle approximation for the density of eigenvalues of random matrices. J. Math. Phys. 5 215 220.
Mathematical Reviews (MathSciNet): MR28:4884
COHEN, J. E., KESTEN, H. and NEWMAN C. M., eds. 1986 . Random Matrices and Their Applications. Amer. Math. Soc., Providence, RI.
CRISANTI, A., PALADIN, G. and VULPIANI, A. 1993 . Products of Random Matrices in Statistical Physics. Springer, Berlin.
Mathematical Reviews (MathSciNet): MR95d:82031
DI FRANCESCO, P., GINSPARG, P. and ZINN-JUSTIN, J. 1995 . 2D gravity and random matrices. Phys. Rep. 254 1 133.
Mathematical Reviews (MathSciNet): MR96c:81191
DONOGHUE, W. 1974 . Monotone Matrix Functions and Analytic Continuation. Springer, Berlin.
Mathematical Reviews (MathSciNet): MR58:6279
GEMAN, S. 1980 . A limit theorem for the norm of random matrices. Ann. Probab. 8 1318 1328.Z .
GIRKO, V. L. 1975 . Random Matrices. Naukova Dumka, Kiev in Russian .Z .
Mathematical Reviews (MathSciNet): MR53:4201
GIRKO, V. L. 1988 . Spectral Theory of Random Matrices. Nauka, Moscow in Russian .
GRENANDER, U. and SZEGO, G. 1958 . Toeplitz Forms and Their Applications. Univ. California ¨ Press, Berkeley.
Mathematical Reviews (MathSciNet): MR20:1349
ISOPI, M. and NEWMAN, C. 1992 . The triangle law for Lyapunov exponents of large random matrices. Comm. Math. Phys. 143 591 598.
Mathematical Reviews (MathSciNet): MR93d:60045
KHORUNZHY, A. 1996 . Eigenvalue distribution of large random matrices with correlated entries. Matematich. Fizika, Analiz i Geometria 3 80 101.
Mathematical Reviews (MathSciNet): MR99e:82050
Zentralblatt MATH: 0881.15025
KHORUNZHY, A. and PASTUR, L. 1993 . Limits of infinite interaction radius, dimensionality and number of components for random operators with off-diagonal randomness. Comm. Math. Phys. 153 605 646.
Mathematical Reviews (MathSciNet): MR94g:82024
KHORUNZHY, A. and PASTUR, L. 1994 . On the eigenvalue distribution of the deformed Wigner ensemble of random matrices. Adv. Soviet Math. 19 97 127.
Mathematical Reviews (MathSciNet): MR96f:60061
KHORUNZHY, A., KHORUZHENKO, B. and PASTUR, L. 1996 . Asymptotic properties of large random matrices with independent entries. J. Math. Phys. 37 5033 5060.
Mathematical Reviews (MathSciNet): MR97j:82082
Zentralblatt MATH: 0866.15014
LIFSHITZ, I., GREDESKUL, S. and PASTUR, L. 1988 . Introduction in the Theory of Disordered Systems. Wiley, New York.
LOEVE, M. 1978 . Probability Theory 2. Springer, Berlin.
Mathematical Reviews (MathSciNet): MR58:31324b
MARCHENKO, V. A. and PASTUR, L. A. 1967 . Eigenvalue distribution of certain ensembles of Z random matrices. Mat. Sbornik 72 507 536 English translation in Math. USSR Sb. . 1 457 483 .
MEHTA, M. L. 1991 . Random Matrices. Academic Press, New York.
Mathematical Reviews (MathSciNet): MR92f:82002
PASTUR, L. and FIGOTIN, A. 1992 . Spectra of Random and Almost Periodic Operators. Springer, New York.
Mathematical Reviews (MathSciNet): MR94h:47068
PORTER, C. E., ed. 1965 . Statistical Theory of Spectra: Fluctuations. Academic Press, New York.
SINAI, YA. and SOSHNIKOV, A. 1998 . Central limit theorem for traces of large symmetric matrices with independent matrix elements. Bol. Soc. Bras. Mat. 29 1 24.
Mathematical Reviews (MathSciNet): MR99f:60053
TRACY, C. A. and WIDOM, H. 1994 . Level spacing distribution and the Airy kernel. Comm. Math. Phys. 161 289 309.
Mathematical Reviews (MathSciNet): MR95e:82003
VOICULESCU, D., DYKEMA, K. J. and NICA, A. 1992 . Free Random Variables. Amer. Math. Soc., Providence, RI.
Mathematical Reviews (MathSciNet): MR94c:46133
WEGNER, F. 1979 . Disordered system with n orbitals per site: n limit. Phys. Rev. B 19 783 792.
WIGNER, E. 1955 . Characteristic vectors of bordered matrices with infinite dimensions. Ann. of Math. 62 548 564.
Mathematical Reviews (MathSciNet): MR17,1097c

2010 © Institute of Mathematical Statistics