Concentration of norms and eigenvalues of random matrices

Journal of Functional Analysis

Volumn 211, Issue 2, 2004, Pages 508-524

  Meckes, Mark W ^a,b  

^a CASE WESTERN RESERVE UNIVERSITY   (United States)

^b STANFORD UNIVERSITY   (United States)

Author keywords

Concentration of measure; Eigenvalues; Large deviations; Random matrices; Talagrand's inequality

Indexed keywords

EID: 2942644632     PISSN: 00221236     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0022-1236(03)00198-8     Document Type: Article

References (23)

1. N. Alon, M. Krivelevich, V.H. Vu, On the concentration of eigenvalues of random symmetric matrices, Israel J. Math. 131 (2002) 259-267.
2. G. Aubrun, A sharp small deviation inequality for the largest eigenvalue of a random matrix, preprint available at http://www.eleves.ens.fr/home/aubrun/, 2002.
3. R. Bhatia, Matrix Analysis, Springer, New York, 1997.
4. C. Borell, The Brunn-Minkowski inequality in Gauss space, Invent. Math. 30 (2) (1975) 207-216.
5. EF. Application aux produits d'espaces de Wiener abstraits, in Séminaire sur la Gé ométrie des Espaces de Banach (1977-1978), Exp. No. 19, 15. École Polytech., Palaiseau, 1978.
6. K.R. Davidson, S.J. Szarek, Local operator theory, random matrices and Banach spaces, in: W.B. Johnson and J. Lindenstrauss (Eds.), Handbook of the Geometry of Banach Spaces, Vol. I, North-Holland, Amsterdam, 2001, pp. 317-366.
7. C. Davis, All convex invariant functions of hermitian matrices, Arch. Math. 8 (1957) 276-278.
8. A. Guionnet, O. Zeitouni, Concentration of the spectral measure for large matrices, Electron. Comm. Probab. 5 (2000) 119-136 (electronic).
9. I.M. Johnstone, On the distribution of the largest eigenvalue in principal components analysis, Ann. Statist. 29 (2) (2001) 295-327.
10. M. Krivelevich, V.H. Vu, Approximating the independence number and the chromatic number in expected polynomial time, J. Combin. Optim. 6 (2) (2002) 143-155.
11. M. Ledoux, A remark on hypercontractivity and tail inequalities for the largest eigenvalues of random matrices, in: Séminaire de Probabilités XXXVII, Lecture Notes in Mathematics, Springer, Berlin, to appear.
12. M. Ledoux, Concentration of measure and logarithmic Sobolev inequalities, in: Séminaire de Probabilités, XXXIII, Lecture Notes in Mathematics, Vol. 1709, Springer, Berlin, 1999, pp. 120-216.
13. M. Ledoux, The Concentration of Measure Phenomenon, American Mathematical Society, Providence, RI, 2001.
14. M. Ledoux, M. Talagrand, Probability in Banach Spaces, Ergebnisse der Mathematik und ihrer Grenzgebiete (3), Vol. 23, Springer, Berlin, 1991.
15. A. Persson, On some properties of p-nuclear and p-integral operators, Studia Math. 33 (1969) 213-222.
16. G. Schechtman, Concentration, results and applications, in: W.B. Johnson and J. Lindenstrauss (Eds.), Handbook of the Geometry of Banach Spaces, Vol. II, North-Holland, Amsterdam, 2003.
17. A. Soshnikov, Universality at the edge of the spectrum in Wigner random matrices, Comm. Math. Phys. 207 (3) (1999) 697-733.
18. V.N. Sudakov, B.S. Tsirel'son, Extremal properties of half-spaces for spherically invariant measures, J. Soviet. Math. 9 (1978) 9-18, 1978 (translated from Zap. Nauch. Sem. L.O.M.I. 41 (1974) 14-24).
19. M. Talagrand, An isoperimetric theorem on the cube and the Kintchine-Kahane inequalities, Proc. Amer. Math. Soc. 104 (3) (1988) 905-909.
20. M. Talagrand, Concentration of measure and isoperimetric inequalities in product spaces, Inst. Hautes Études Sci. Publ. Math. 81 (1995) 73-205.
21. M. Talagrand, A new look at independence, Ann. Probab. 24 (1) (1996) 1-34.
22. C.A. Tracy, H. Widom, Level-spacing distributions and the Airy kernel, Comm. Math. Phys. 159 (1) (1994) 151-174.
23. C.A. Tracy, H. Widom, On orthogonal and symplectic matrix ensembles, Comm. Math. Phys. 177 (3) (1996) 727-754.