Spectral measure of large random Hankel, Markov and Toeplitz matrices
Włodzimierz Bryc, Amir Dembo, and Tiefeng Jiang
Source: Ann. Probab. Volume 34, Number 1
(2006), 1-38.
Abstract
We study the limiting spectral measure of large symmetric random matrices of linear algebraic structure.
For Hankel and Toeplitz matrices generated by i.i.d. random variables {Xk} of unit variance, and for symmetric Markov matrices generated by i.i.d. random variables {Xij}j>i of zero mean and unit variance, scaling the eigenvalues by we prove the almost sure, weak convergence of the spectral measures to universal, nonrandom, symmetric distributions γH, γM and γT of unbounded support. The moments of γH and γT are the sum of volumes of solids related to Eulerian numbers, whereas γM has a bounded smooth density given by the free convolution of the semicircle and normal densities.
For symmetric Markov matrices generated by i.i.d. random variables {Xij}j>i of mean m and finite variance, scaling the eigenvalues by n we prove the almost sure, weak convergence of the spectral measures to the atomic measure at −m. If m=0, and the fourth moment is finite, we prove that the spectral norm of Mn scaled by converges almost surely to 1.
First Page:
Show
Hide
Full-text: Open access
Links and Identifiers
Permanent link to this document: http://projecteuclid.org/euclid.aop/1140191531
Digital Object Identifier: doi:10.1214/009117905000000495
Mathematical Reviews number (MathSciNet): MR2206341
Zentralblatt MATH identifier: 05031258
References
Bai, Z. D. (1999). Methodologies in spectral analysis of large-dimensional random matrices, a review. Statist. Sinica 9 611--677.
Mathematical Reviews (MathSciNet): MR1711663
Zentralblatt MATH: 0949.60077
Biane, P. (1997). On the free convolution with a semi-circular distribution. Indiana Univ. Math. J. 46 705--718.
Mathematical Reviews (MathSciNet): MR1488333
Digital Object Identifier: doi:10.1512/iumj.1997.46.1467
Zentralblatt MATH: 0904.46045
Bose, A., Chatterjee, S. and Gangopadhyay, S. (2003). Limiting spectral distributions of large dimensional random matrices. J. Indian Statist. Assoc. 41 221--259.
Mathematical Reviews (MathSciNet): MR2101995
Bose, A. and Mitra, J. (2002). Limiting spectral distribution of a special circulant. Statist. Probab. Lett. 60 111--120.
Mathematical Reviews (MathSciNet): MR1945684
Bożejko, M. and Speicher, R. (1996). Interpolations between bosonic and fermionic relations given by generalized Brownian motions. Math. Z. 222 135--159.
Mathematical Reviews (MathSciNet): MR1388006
Bryc, W., Dembo, A. and Jiang, T. (2003). Spectral measure of large random Hankel, Markov and Toeplitz matrices. Expanded version available at http://arxiv.org/abs/math.PR/0307330.
Mathematical Reviews (MathSciNet): MR2206341
Zentralblatt MATH: 1094.15009
Digital Object Identifier: doi:10.1214/009117905000000495
Project Euclid: euclid.aop/1140191531
Diaconis, P. (2003). Patterns in eigenvalues: The 70th Josiah Willard Gibbs lecture. Bull. Amer. Math. Soc. (N.S.) 40 155--178 (electronic).
Mathematical Reviews (MathSciNet): MR1962294
Digital Object Identifier: doi:10.1090/S0273-0979-03-00975-3
Zentralblatt MATH: 1161.15302
Dudley, R. M. (2002). Real Analysis and Probability. Cambridge Univ. Press.
Mathematical Reviews (MathSciNet): MR1932358
Zentralblatt MATH: 1023.60001
Fulton, W. (2000). Eigenvalues, invariant factors, highest weights, and Schubert calculus. Bull. Amer. Math. Soc. (N.S.) 37 209--249 (electronic).
Mathematical Reviews (MathSciNet): MR1754641
Digital Object Identifier: doi:10.1090/S0273-0979-00-00865-X
Zentralblatt MATH: 0994.15021
Grenander, U. and Szegő, G. (1984). Toeplitz Forms and Their Applications, 2nd ed. Chelsea, New York.
Mathematical Reviews (MathSciNet): MR890515
Zentralblatt MATH: 0611.47018
Hammond, C. and Miller, S. (2005). Eigenvalue density distribution for real symmetric Toeplitz ensembles. J. Theoret. Probab. 18 537--566.
Mathematical Reviews (MathSciNet): MR2167641
Digital Object Identifier: doi:10.1007/s10959-005-3518-5
Zentralblatt MATH: 1086.15024
Hiai, F. and Petz, D. (2000). The Semicircle Law, Free Random Variables and Entropy. Amer. Math. Soc., Providence, RI.
Mathematical Reviews (MathSciNet): MR1746976
Zentralblatt MATH: 0955.46037
Lidskiĭ, V. B. (1950). On the characteristic numbers of the sum and product of symmetric matrices. Dokl. Akad. Nauk SSSR (N.S.) 75 769--772.
Mathematical Reviews (MathSciNet): MR39686
Lukacs, E. (1970). Characteristic Functions, 2nd ed. Hafner, New York.
Mathematical Reviews (MathSciNet): MR346874
Mohar, B. (1991). The Laplacian spectrum of graphs. In Graph Theory, Combinatorics, and Applications 2 871--898. Wiley, New York.
Mathematical Reviews (MathSciNet): MR1170831
Zentralblatt MATH: 0840.05059
Nicolas, J.-L. (1992). An integral representation for Eulerian numbers. In Sets, Graphs and Numbers. Colloq. Math. Soc. János Bolyai 60 513--527. North-Holland, Amsterdam.
Mathematical Reviews (MathSciNet): MR1218216
Zentralblatt MATH: 0794.05005
Pastur, L. and Vasilchuk, V. (2000). On the law of addition of random matrices. Comm. Math. Phys. 214 249--286.
Mathematical Reviews (MathSciNet): MR1796022
Digital Object Identifier: doi:10.1007/s002200000264
Zentralblatt MATH: 1039.82020
Sakhanenko, A. I. (1985). Estimates in an invariance principle. In Limit Theorems of Probability Theory. Trudi Inst. Math. 5 27--44, 175. Nauka, Novosibirsk.
Mathematical Reviews (MathSciNet): MR821751
Sakhanenko, A. I. (1991). On the accuracy of normal approximation in the invariance principle. Siberian Adv. Math. 1 58--91.
Mathematical Reviews (MathSciNet): MR1138005
Sen, A. and Srivastava, M. (1990). Regression Analysis. Springer, New York.
Mathematical Reviews (MathSciNet): MR1063855
Zentralblatt MATH: 0714.62057
Serre, J.-P. (1997). Répartition asymptotique des valeurs propres de l'opérateur de Hecke $T_p$. J. Amer. Math. Soc. 10 75--102.
Mathematical Reviews (MathSciNet): MR1396897
Digital Object Identifier: doi:10.1090/S0894-0347-97-00220-8
JSTOR: links.jstor.org
Speicher, R. (1997). Free probability theory and non-crossing partitions. Sém. Lothar. Combin. 39 Art. B39c (electronic).
Mathematical Reviews (MathSciNet): MR1490288
Tanny, S. (1973). A probabilistic interpretation of Eulerian numbers. Duke Math. J. 40 717--722.
Mathematical Reviews (MathSciNet): MR340045
Digital Object Identifier: doi:10.1215/S0012-7094-73-04065-9
Project Euclid: euclid.dmj/1077310048
Wigner, E. P. (1958). On the distribution of the roots of certain symmetric matrices. Ann. of Math. (2) 67 325--327.
Mathematical Reviews (MathSciNet): MR95527
JSTOR: links.jstor.org
The Annals of Probability
