Deviation inequalities on largest eigenvalues

Lecture Notes in Mathematics

Volumn 1910, Issue , 2007, Pages 167-219

  Ledoux, M ^a  

^a INSTITUT DE MATHÉMATIQUES DE TOULOUSE   (France)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 34247605051     PISSN: 00758434     EISSN: None     Source Type: Book Series    
DOI: 10.1007/978-3-540-72053-9_10     Document Type: Conference Paper

References (89)

1. Aldous, D., Diaconis, P.: Longest increasing subsequences: from patience sorting to the Baik-Deift-Johansson theorem. Bull. Amer. Math. Soc., 36, 413-432 (1999)
2. Alon, N., Krivelevich, M., Vu, V.: On the concentration of eigenvalues of random symmetric matrices. Israel J. Math., 131, 259-267 (2002)
3. Arnold, L.: On the asymptotic distribution of the eigenvalues of random matrices. J. Math. Anal. Appl., 20, 262-268 (1967)
4. Aubrun, G.: An inequality about the largest eigenvalue of a random matrix (2003). Séminaire de Probabilités XXXVIII. Lecture Notes in Math., 1857, 320-337. Springer (2005)
5. Bai, Z.D.: Methodologies in the spectral analysis of large dimensional random matrices: a review. Statist. Sinica, 9, 611-661 (1999)
6. Baik, J.: Random vicious walks and random matrices. Comm. Pure Appl. Math., 53, 1385-1410 (2000)
7. Baik, J.: Limit distribution of last passage percolation models (2003)
8. Baik, J., Deift, P.A., Johansson, K.: On the distribution of the length of the longest increasing subsequence in a random permutation. J. Amer. Math. Soc., 12, 1119-1178 (1999)
9. Baik, J., Deift, P.A., McLaughlin, K., Miller, P., Zhou, X.: Optimal tail estimates for directed last passage site percolation with geometric random variables. Adv. Theor. Math. Phys., 5, 1207-1250 (2001)
10. Baik, J., Deift, P.A., Rains, E.: A Fredholm determinant identity and the convergence of moments for random Young tableaux. Comm. Math. Phys., 223, 627-672 (2001)
11. Baik, J., Kriecherbauer, T., McLaughlin, K., Miller, P.: Uniform asymptotics for polynomials orthogonal with respect to a general class of discrete weights and universality results for associated ensembles. Announcements of results: Int. Math. Res. Not., 15, 821-858 (2003). Full version: Annals of Math. Studies, to appear
12. Bakry, D.: L'hypercontractivité et son utilisation en théorie des semigroupes. Ecole d'Eté de Probabilités de St-Flour. Lecture Notes in Math., 1581, 1-114. Springer (1994)
13. Baryshnikov, Y.: GUES and queues. Probab. Theor. Rai. Fields, 119 256-274 (2001)
14. Ben Arous, G., Guionnet, A.: Large deviations for Wigner's law and Voiculescu's noncommutative entropy. Probab. Theor. Rel. Fields, 108, 517-542 (1997)
15. Ben Arous, G., Dembo, A., Guionnet, A.: Aging of spherical spin glasses. Probab. Theor. Relat. Fields, 120, 1-67 (2001)
16. Benjamini, I., Kalai, G., Schramm, O.: First passage percolation has sublinear distance variance. Ann. Probab., 31, 1970-1978 (2003)
17. Biane, P.: Free probability for probabilists. Quantum Probability Communications, vol. XI, 55-71. World Sci. Publishing (2003)
18. Bleher, P., Its, A.: Semiclassical asymptotics of orthogonal polynomials, Riemann-Hilbert problem, and universality in the matrix model. Ann. Math., 150, 185-266 (1999)
19. Blower, G.: Concentration of measure for large eigenvalues of unitary ensembles, and Airy operators (2004)
20. Bobkov, S., Houdré, C.: A converse Gaussian Poincare-type inequality for convex functions. Statist. Probab. Letters, 44, 281-290 (1999)
21. Borodin, A., Okounkov, A., Olshanski, G.: Asymptotics of Plancherel measures for symmetric groups. J. Amer. Math. Soc., 13, 481-515 (2000)
22. Chihara, T.S.: An Introduction to Orthogonal Polynomials. Gordon & Breach (1978)
23. Collins, B.: Product of random projections, Jacobi ensembles and universality problems arising from free probability. Probab. Theory Relat. Fields, 133, 315-344 (2005)
24. Davidson, K., Szarek, S.: Local operator theory, random matrices and Banach spaces. Handbook of the Geometry of Banach Spaces, vol. I, 317-366. North Holland (2001)
25. Deift, P.A.: Orthogonal polynomials and random matrices: a Riemann-Hilbert approach. CIMS Lecture Notes 3. Courant Institute of Mathematical Sciences (1999)
26. Deift, P.A., Zhou, X.: A steepest descent method for oscillatory Riemann-Hilbert problems; asymptotics for the MKdV equation. Ann. Math., 137, 295-368 (1993)
27. Deift, P.A., Kriecherbauer, T., McLaughlin, K., Venakides, S., Zhou, X.: Uniform asymptotics for polynomials orthogonal with respect to varying exponential weights and applications to universality questions in random matrix theory. Comm. Pure Appl. Math., 52, 1335-1425 (1999)
28. Deuschel, J.-D., Zeitouni, O.: On increasing subsequences of I.I.D. samples. Combin. Probab. Comput., 8, 247-263 (1999)
29. Dunford, N., Schwartz, J.T.: Linear Operators. Part II: Spectral Theory. Wiley (1988)
30. Feral, D.: On large deviations for the spectral measure of discrete Coulomb gas (2004)
31. Forrester, P.J.: The spectrum edge of random matrix ensembles. Nuclear Phys. B, 402, 709-728 (1993)
32. Forrester, P.J.: Log-gases and random matrices (2002)
33. Fulton, W.: Young tableaux. With applications to representation theory and geometry. London Math. Soc. Student Texts, 35. Cambridge University Press (1997)
34. Fyodorov, Y.V.: Introduction to the random matrix theory: Gaussian Unitary Ensemble and beyond. Recent perspectives in random matrix theory and number theory, London Math. Soc. Lecture Note Ser., 322, 31-78. Cambridge Univ. Press (2005)
35. Gohberg, I., Goldberg, S.: Basic Operator Theory. Birkhaüser (1981)
36. Götze, F., Tikhomirov, A.: The rate of convergence for spectra of GUE and LUE matrix ensembles. Cent. Eur. J. Math., 3, 666-704 (2005)
37. Gravner, J., Tracy, G., Widom, H.: Limit theorems for height fluctuations in a class of discrete space and time growth models. J. Statist. Phys., 102, 1085-1132 (2001)
38. Gross, L.: Logarithmic Sobolev inequalities. Amer. J. Math., 97, 1061-1083 (1975)
39. Guédon, O., Paouris, G.: Concentration of mass on the Schatten classes (2005)
40. Guionnet, A., Zeitouni, O.: Concentration of the spectral measure for large matrices. Electron. Comm. Probab., 5, 119-136 (2000)
41. Haagerup, U., Thorbjørnsen, S.: Random matrices with complex Gaussian entries. Expo. Math., 21, 293-337 (2003)
42. Harer, J., Zagier, D.: The Euler characteristic of the moduli space of curves. Invent. Math., 85, 457-485 (1986)
43. Hiai, F., Petz, D.: The semicircle law, free random variables and entropy. Mathematical Surveys and Monographs 77. AMS (2000)
44. Johansson, K.: Shape fluctuations and random matrices. Comm. Math. Phys., 209, 437-476 (2000)
45. Johansson, K. Universality of the local spacing distribution in certain ensembles of Hermitian Wigner matrices. Comm. Math. Phys., 215, 683-705 (2001)
46. Johansson, K.: Discrete orthogonal polynomial ensembles and the Plancherel measure. Ann. Math. (2), 153, 259-296 (2001)
47. Johansson, K.: Toeplitz determinants, random growth and determinantal processes. Proceedings of the International Congress of Mathematicians, Vol. III (Beijing, 2002), 53-62. Higher Ed. Press, Beijing (2002)
48. Johnstone, I.M.: On the distribution of the largest principal component. Ann. Statist., 29, 295-327 (2001)
49. Khorunzhiy, O.: Estimates for moments of random matrices with Gaussian elements (2005)
50. Koekoek, R., Swarttouw, R.F.: The Askey scheme of hypergeometric orthogonal polynomials and its q-analogue (1998). http://aw.twi.tudelft.nl/ ~koekoek/askey/index.html
51. König, W.: Orthogonal polynomial ensembles in probability theory. Probability Surveys, 2, 385-447 (2005)
52. Kuijlaars, A.: Riemann-Hilbert analysis for orthogonal polynomials. Orthogonal polynomials and special functions (Leuven, 2002). Lecture Notes in Math., 1817, 167-210. Springer (2003)
53. Ledoux, M.: The concentration of measure phenomenon. Mathematical Surveys and Monographs 89. AMS (2001)
54. Ledoux, M.: A remark on hypercontractivity and tail inequalities for the largest eigenvalues of random matrices. Séminaire de Probabilités XXXVII. Lecture Notes in Math., 1832, 360-369. Springer (2003)
55. Ledoux, M.: Differential operators and spectral distributions of invariant ensembles from the classical orthogonal polynomials. The continuous case. Electron. J. Probab., 9, 177-208 (2004)
56. Ledoux, M.: Differential operators and spectral distributions of invariant ensembles from the classical orthogonal polynomials. The discrete case. Electron. J. Probab., 10, 1116-1146 (2005)
57. Ledoux, M., Talagrand, M.: Probability in Banach spaces (Isoperimetry and processes). Ergebnisse der Mathematik und ihrer Grenzgebiete. Springer (1991)
58. Löwe, M., Merkl, F.: Moderate deviations for longest increasing subsequences: the upper tail. Comm. Pure Appl. Math., 54, 1488-1520 (2001)
59. Löwe, M., Merkl, F., Rolles, S.: Moderate deviations for longest increasing subsequences: the lower tail. J. Theoret. Probab., 15, 1031-1047 (2002)
60. Marchenko, V., Pastur, L.: The distribution of eigenvalues in certain sets of random matrices. Math. Sb., 72, 507-536 (1967)
61. Mazet, O.: Classification des semi-groupes de diffusion sur ℝ associés à une famille de polynômes orthogonaux. Séminaire de Probabilités XXXI. Lecture Notes in Math., 1655, 40-53. Springer (1997)
62. Meckes, M.: Concentration of norms and eigenvalues of random matrices. J. Funct. Anal., 211, 508-524 (2004)
63. Mehta, M.L.: Random Matrices. Academic Press (1991). Third edition Elsevier (2004)
64. Nelson, E.: The free Markov field. J. Funct. Anal., 12, 211-227 (1973)
65. O'Connell, N.: Random matrices, non-colliding processes and queues. Séminaire de Probabilités XXXVI. Lecture Notes in Math., 1801, 165-182. Springer (2002)
66. O'Connell, N., Yor, M.: A representation for non-colliding random walks. Electron. Commun. Probab., 7, 1-12 (2000)
67. Pastur, L., Lejay, A.: Matrices aléatoires: statistique asymptotique des valeurs propres. Séminaire de Probabilités XXXVI. Lecture Notes in Math., 1801, 135-164. Springer (2003)
68. Pastur, L., Sherbina, M.: On the edge universality of the local eigen-value statistics of matrix models. Mat. Fiz. Anal. Geom., 10, 335-365 (2003)
69. Saff, E.B., Totik, V.: Logarithmic Potentials with External Fields. Springer (1997)
70. Seppäläinen, T.: Large deviations for increasing sequences on the plane. Probab. Theory Relat. Fields, 112, 221-244 (1998)
71. Seppäläinen, T.: Exact limiting shape for a simplified model of first-passage percolation on the plane. Ann. Probab., 26, 1232-1250 (1998)
72. Seppäläinen, T.: Coupling the totally asymmetric simple exclusion process with a moving interface. Markov Proc. Relat. Fields, 4, 593-628 (1998)
73. Soshnikov, A.: Universality at the edge of the spectrum in Wigner random matrices. Comm. Math. Phys., 207, 697-733 (1999)
74. Soshnikov, A.: Determinantal random point fields. Uspekhi Mat. Nauk, 55, 107-160 (2000)
75. Szarek, S.: Volume of separable states is super-doubly-exponentially small in the number of qubits. Phys. Rev. A, 72 (2005)
76. Szegö, G.: Orthogonal polynomials. Colloquium Publications XXIII. Amer. Math Soc. (1975)
77. Talagrand, M.: On Russo's approximate zero-one law. Ann. Probab., 22, 1576-1587 (1994)
78. Talagrand, M.: Concentration of measure and isoperimetric inequalities in product spaces. Publications Mathématiques de l'I.H.E.S., 81, 73-205 (1995)
79. Talagrand, M.: The Generic Chaining. Springer (2005)
80. Tracy, C., Widom, H.: Level-spacing distribution and the Airy kernel. Comm. Math. Phys., 159, 151-174 (1994)
81. Tracy, C., Widom, H.: On orthogonal and symplectic matrix ensembles. Comm. Math. Phys., 177, 727-754 (1996)
82. Tracy, C., Widom, H.: On the distributions of the lengths of the longest monotone subsequences in random words. Probab. Theor. Rel. Fields, 119, 350-380 (2001)
83. Tracy, C., Widom, H.: Distribution functions for largest eigenvalues and their applications. Proceedings of the International Congress of Mathematicians, Vol. I (Beijing, 2002), 587-596. Higher Ed. Press, Beijing (2002)
84. Voiculescu, D.: The analogues of entropy and of Fisher's information measure in free probability theory, I. Comm. Math. Phys., 155, 71-92 (1993)
85. Voiculescu, D.: Lecture on free probability theory. Ecole d'Eté de Probabilités de St-Flour. Lecture Notes in Math., 1738, 279-349. Springer (2000)
86. Voiculescu, D., Dykema, K., Nica, A.: Free random variables. CRM Monograph Ser. 1. Amer. Math. Soc. (1992)
87. Widom, H.: On the relation between orthogonal, symplectic and unitary matrix ensembles. J. Statist. Phys., 94, 347-363 (1999)
88. Widom, H.: On convergence of moments for random Young tableaux and a random growth model. Int. Math. Res. Not., 9, 455-464 (2002)
89. Wigner, E.: Characteristic vectors of bordered matrices with infinite dimensions. Ann. Math., 62, 548-564 (1955)