Abstract
The topic of this paper is the typical behavior of the spectral measures of large random matrices drawn from several ensembles of interest, including in particular matrices drawn from Haar measure on the classical Lie groups, random compressions of random Hermitian matrices, and the so-called random sum of two independent random matrices. In each case, we estimate the expected Wasserstein distance from the empirical spectral measure to a deterministic reference measure, and prove a concentration result for that distance. As a consequence we obtain almost sure convergence of the empirical spectral measures in all cases.
Article PDF
Similar content being viewed by others
References
Anderson, G.W., Guionnet, A., Zeitouni, O.: An Introduction to Random Matrices. In: Cambridge Studies in Advanced Mathematics, vol. 118. Cambridge University Press, Cambridge (2010)
Bakry, D., Émery, M.: Diffusions hypercontractives. In: Séminaire de Probabilités, XIX, 1983/84. Lecture Notes in Math., vol. 1123, pp. 177–206. Springer, Berlin (1985)
Bhatia, R.: Matrix Analysis. In: Graduate Texts in Mathematics, vol. 169. Springer, New York (1997)
Chatterjee S.: Concentration of Haar measures, with an application to random matrices. J. Funct. Anal. 245(2), 379–389 (2007)
Deift, P., Gioev, D.: Random Matrix Theory: Invariant Ensembles and Universality. In: Courant Lecture Notes in Mathematics, vol. 18. Courant Institute of Mathematical Sciences, New York (2009)
Diaconis, P.: Application of the method of moments in probability and statistics. In: Moments in Mathematics (San Antonio, Tex., 1987). Proc. Sympos. Appl. Math., vol. 37, pp. 125–142. Amer. Math. Soc., Providence (1987)
Diaconis P., Shahshahani M.: On the eigenvalues of random matrices. J. Appl. Prob. 31, 49–62 (1994)
Dudley R.M.: The sizes of compact subsets of Hilbert space and continuity of Gaussian processes. J. Funct. Anal. 1, 290–330 (1967)
Dudley, R.M.: Real Analysis and Probability. In: Cambridge Studies in Advanced Mathematics, vol. 74. Cambridge University Press, Cambridge (2002) (revised reprint of the 1989 original)
Götze, F., Tikhomirov, A.: On the rate of convergence to the semi-circular law (2011), preprint
Gozlan N.: A characterization of dimension free concentration in terms of transportation inequalities. Ann. Prob. 37(6), 2480–2498 (2009)
Gromov M., Milman V.D.: A topological application of the isoperimetric inequality. Am. J. Math. 105(4), 843–854 (1983)
Guionnet A., Zeitouni O.: Concentration of the spectral measure for large matrices. Electron. Comm. Probab. 5, 119–136 (2000)
Hiai F., Petz D.: A large deviation theorem for the empirical eigenvalue distribution of random unitary matrices. Ann. Inst. H. Poincaré Probab. Stat. 36(1), 71–85 (2000)
Hiai F., Petz D., Ueda Y.: A free logarithmic Sobolev inequality on the circle. Can. Math. Bull. 49(3), 389–406 (2006)
Kargin, V.: A concentration inequality and a local law for the sum of two random matrices. Prob. Theory Ref. Fields (2010, to appear). http://arxiv.org/abs/1010.0353
Katznelson Y.: An Introduction to Harmonic Analysis, third edition. Cambridge Mathematical Library. Cambridge University Press, Cambridge (2004)
Ledoux, M.: The Concentration of Measure Phenomenon. In: Mathematical Surveys and Monographs, vol. 89. American Mathematical Society, Providence (2001)
Meckes, E.: Projections of probability distributions: a measure-theoretic Dvoretzky theorem. In: Geometric Aspects of Functional Analysis. Lecture Notes in Mathematics. Springer, Berlin (2012)
Meckes E., Meckes M.: Another observation about operator compressions. Proc. Am. Math. Soc. 139(4), 1433–1439 (2011)
Meckes, M.: Some results on random circulant matrices. In: High Dimensional Probability V: The Luminy Volume. IMS Collections, vol. 5, pp. 213–223. Institute of Mathematical Statistics, Beachwood (2009)
Meckes M., Szarek S.: Concentration for noncommutative polynomials in random matrices. Proc. Am. Math. Soc. 140, 1803–1813 (2012)
Mehta, M.L.: Random Matrices. In: Pure and Applied Mathematics (Amsterdam), 3rd edn, vol. 142. Elsevier/Academic Press, Amsterdam (2004)
Milman, V.D., Schechtman, G.: Asymptotic Theory of Finite-Dimensional Normed Spaces. In: Lecture Notes in Mathematics, vol. 1200. Springer, Berlin (1986) (with an appendix by M. Gromov)
Rains E.M.: Images of eigenvalue distributions under power maps. Prob. Theory Rel. Fields 125(4), 522–538 (2003)
Rivlin, T.J.: An Introduction to the Approximation of Functions. Dover Publications Inc., New York (1981) (corrected reprint of the 1969 original, Dover Books on Advanced Mathematics)
Speicher R.: Free convolution and the random sum of matrices. Publ. Res. Inst. Math. Sci. 29(5), 731–744 (1993)
Speicher, R.: Free probability theory and random matrices. Lectures at the summer school. Asymptotic Combinatorics with Application to Mathematical Physics. St. Petersburg (2001). http://www.mast.queensu.ca/speicher/survey.html
Talagrand, M.: The Generic Chaining: Upper and lower bounds of stochastic processes. Springer Monographs in Mathematics. Springer, Berlin (2005)
Voiculescu D.: Limit laws for random matrices and free products. Invent. Math. 104(1), 201–220 (1991)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Meckes, E.S., Meckes, M.W. Concentration and convergence rates for spectral measures of random matrices. Probab. Theory Relat. Fields 156, 145–164 (2013). https://doi.org/10.1007/s00440-012-0423-6
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00440-012-0423-6