Abstract
Consider the ensemble of real symmetric Toeplitz matrices, each independent entry an i.i.d. random variable chosen from a fixed probability distribution p of mean 0, variance 1, and finite higher moments. Previous investigations showed that the limiting spectral measure (the density of normalized eigenvalues) converges weakly and almost surely, independent of p, to a distribution which is almost the standard Gaussian. The deviations from Gaussian behavior can be interpreted as arising from obstructions to solutions of Diophantine equations. We show that these obstructions vanish if instead one considers real symmetric palindromic Toeplitz matrices, matrices where the first row is a palindrome. A similar result was previously proved for a related circulant ensemble through an analysis of the explicit formulas for eigenvalues. By Cauchy’s interlacing property and the rank inequality, this ensemble has the same limiting spectral distribution as the palindromic Toeplitz matrices; a consequence of combining the two approaches is a version of the almost sure Central Limit Theorem. Thus our analysis of these Diophantine equations provides an alternate technique for proving limiting spectral measures for certain ensembles of circulant matrices.
Similar content being viewed by others
References
Bai, Z.: Methodologies in spectral analysis of large dimensional random matrices, a review. Statistica Sinica 9, 611–677 (1999)
Bose, A., Mitra, J.: Limiting spectral distribution of a special circulant. Stat. Probab. Lett. 60(1), 111–120 (2002)
Bose, A., Chatterjee, S., Gangopadhyay, S.: Limiting spectral distributions of large dimensional random matrices (2003)
Berkes, I., Csáki, E.: A universal result in almost sure central limit theory. Stoch. Process. Appl. 94(1), 105–134 (2001)
Bryc, W., Dembo, A., Jiang, T.: Spectral measure of large random Hankel, Markov and Toeplitz matrices. Ann. Probab. 34(1), 1–38 (2006)
Davidoff, G., Sarnak, P., Valette, A.: Elementary Number Theory, Group Theory, and Ramanujan Graphs. London Mathematical Society, Student Texts, vol. 55. Cambridge University Press, Cambridge (2003)
Deutsch, E., Hochstadt, H.: On Cauchy’s inequalities for Hermitian matrices. Am. Math. Monthly 85(6), 486–487 (1978)
Elliot, P.D.T.A.: Probabilistic Number Theory I: Mean Value Theorems. Springer, Berlin (1980)
Grimmett, G., Stirzaker, D.: Probability and Random Processes, 3rd edn. Oxford University Press (2005)
Hammond, C., Miller, S.J.: Eigenvalue spacing distribution for the ensemble of real symmetric Toeplitz matrices. J. Theor. Probab. 18(3), 537–566 (2005)
Jakobson, D., Miller, S.D., Rivin, I., Rudnick, Z.: Eigenvalue spacings for regular graphs. In: Emerging Applications of Number Theory (Minneapolis, 1996). The IMA Volumes in Mathematics and its Applications, vol. 109, pp. 317–327. Springer, New York (1999)
McKay, B.: The expected eigenvalue distribution of a large regular graph. Linear Algebra Appl. 40, 203–216 (1981)
Mehta, M.: Random Matrices, 2nd edn. Academic, Boston (1991)
Takacs, L.: A moment convergence theorem. Am. Math. Monthly 98(8), 742–746 (1991)
Wigner, E.: On the distribution of the roots of certain symmetric matrices. Ann. Math. 67, 325–327 (1957)
Author information
Authors and Affiliations
Corresponding author
Additional information
A. Massey’s current address: Department of Mathematics, UCLA, Los Angeles, CA 90095, USA. e-mail: amassey3102@math.ucla.edu.
Rights and permissions
About this article
Cite this article
Massey, A., Miller, S.J. & Sinsheimer, J. Distribution of Eigenvalues of Real Symmetric Palindromic Toeplitz Matrices and Circulant Matrices. J Theor Probab 20, 637–662 (2007). https://doi.org/10.1007/s10959-007-0078-x
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10959-007-0078-x