Concentration for noncommutative polynomials in random matrices

Proceedings of the American Mathematical Society

Volumn 140, Issue 5, 2012, Pages 1803-1813

  Meckes, Mark W ^a   Szarek, Stanisław J ^a,b  

^a CASE WESTERN RESERVE UNIVERSITY   (United States)

^b SORBONNE UNIVERSITÉ   (France)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 84856153859     PISSN: 00029939     EISSN: None     Source Type: Journal    
DOI: 10.1090/S0002-9939-2011-11262-0     Document Type: Article

References (35)

1. R. Adamczak, Logarithmic Sobolev inequalities and concentration of measure for convex functions and polynomial chaoses, Bull. Pol. Acad. Sci. Math. 53 (2005), no. 2, 221-238. MR2163396 (2006h:60028)
2. N. Alon, M. Krivelevich, and V. H. Vu, On the concentration of eigenvalues of random symmetric matrices, Israel J. Math. 131 (2002), 259-267. MR1942311 (2003i:15020)
3. G. W. Anderson, A. Guionnet, and O. Zeitouni, An introduction to random matrices, Cambridge Studies in Advanced Mathematics, vol. 118, Cambridge University Press, 2009. MR2760897
4. M. Capitaine and C. Donati-Martin, Strong asymptotic freeness for Wigner and Wishart matrices, Indiana Univ. Math. J. 56 (2007), no. 2, 767-803. MR2317545 (2008e:46079)
5. K. R. Davidson and S. J. Szarek, Local operator theory, random matrices and Banach spaces, Handbook of the Geometry of Banach Spaces, Vol. 1, North-Holland, Amsterdam, 2001, pp. 317-366. MR1863696 (2004f:47002a)
6. C. Davis, All convex invariant functions of hermitian matrices, Arch. Math. 8 (1957), 276-278. MR0090572 (19:832b)
7. V. H. de la Pêna and S. J. Montgomery-Smith, Bounds on the tail probability of U-statistics and quadratic forms, Bull. Amer. Math. Soc. (N.S.) 31 (1994), no. 2, 223-227. MR1261237(95j:60032)
8. P. Deift and D. Gioev, Random matrix theory: Invariant ensembles and universality, Courant Lecture Notes in Mathematics, vol. 18, Courant Institute of Mathematical Sciences, New York, 2009. MR2514781
9. K. Dykema, On certain free product factors via an extended matrix model, J. Funct. Anal. 112 (1993), no. 1, 31-60. MR1207936 (95a:46085)
10. A. Guionnet, Large random matrices: Lectures on macroscopic asymptotics, Lecture Notes in Mathematics, vol. 1957, Springer-Verlag, Berlin, 2009. MR2498298 (2010d:60018)
11. A. Guionnet and O. Zeitouni, Concentration of the spectral measure for large matrices, Electron. Comm. Probab. 5 (2000), 119-136 (electronic). MR1781846 (2001k:15035)
12. U. Haagerup and S. Thorbjørnsen, A new application of random matrices: Ext(C*red(F2)) isnot a group, Ann. of Math. (2) 162 (2005), no. 2, 711-775. MR2183281 (2009k:46121)
13. F. Hiai and D. Petz, Asymptotic freeness almost everywhere for random matrices, Acta Sci. Math. (Szeged) 66 (2000), no. 3/4, 809-834. MR1804226 (2002c:15042)
14. F. Hiai and D. Petz, The semicircle law, free random variables and entropy, Mathematical Surveys and Monographs, vol. 77, American Mathematical Society, Providence, RI, 2000. MR1746976 (2001j:46099)
15. S. Janson, Poisson approximation for large deviations, Random Structures Algorithms 1 (1990), no. 2, 221-229. MR1138428 (93a:60041)
16. J. H. Kim and V. H. Vu, Concentration of multivariate polynomials and its applications, Combinatorica 20 (2000), no. 3, 417-434. MR1774845 (2002b:05123)
17. M. Krivelevich and V. H. Vu, Approximating the independence number and the chromatic number in expected polynomial time, J. Comb. Optim. 6 (2002), no. 2, 143-155. MR1885488 (2002m:05181)
18. R. Latała, Estimates of moments and tails of Gaussian chaoses, Ann. Probab. 34 (2006), no. 6, 2315-2331. MR2294983 (2008a:60045)
19. M. Ledoux, The concentration of measure phenomenon, Mathematical Surveys and Monographs, vol. 89, American Mathematical Society, Providence, RI, 2001. MR1849347(2003k:28019)
20. C. Male, Norm of polynomials in large random and deterministic matrices, preprint, available at http://arxiv.org/abs/1004.4155, 2010.
21. M. W. Meckes, Concentration of norms and eigenvalues of random matrices, J. Funct. Anal. 211 (2004), no. 2, 508-524. MR2057479 (2005c:46109)
22. V. D. Milman and G. Schechtman, Asymptotic theory of finite-dimensional normed spaces, Lecture Notes in Mathematics, vol. 1200, Springer-Verlag, Berlin, 1986. MR856576(87m:46038)
23. J. A. Mingo, P. Sniady, and R. Speicher, Second order freeness and fluctuations of random matrices. II. Unitary random matrices, Adv. Math. 209 (2007), no. 1, 212-240. MR2294222(2009c:15027)
24. J. A. Mingo and R. Speicher, Second order freeness and fluctuations of random matrices. I. Gaussian and Wishart matrices and cyclic Fock spaces, J. Funct. Anal. 235 (2006), no. 1, 226-270. MR2216446 (2007h:46080)
25. T. Oraby, The spectral laws of Hermitian block-matrices with large random blocks, Electron. Comm. Probab. 12 (2007), 465-476. MR2365648 (2008m:60038)
26. R. T. Rockafellar, Convex analysis, Princeton Mathematical Series, No. 28, Princeton University Press, Princeton, NJ, 1970. MR0274683 (43:445)
27. H. Schultz, Non-commutative polynomials of independent Gaussian random matrices. The real and symplectic cases, Probab. Theory Related Fields 131 (2005), no. 2, 261-309. MR2117954 (2005k:46173)
28. M. Talagrand, An isoperimetric theorem on the cube and the Kintchine-Kahane inequalities, Proc. Amer. Math. Soc. 104 (1988), no. 3, 905-909. MR964871 (90h:60016)
29. M. Talagrand, Concentration of measure and isoperimetric inequalities in product spaces, Inst. Hautes études Sci. Publ. Math. 81 (1995), 73-205. MR1361756 (97h:60016)
30. M. Talagrand, New concentration inequalities in product spaces, Invent. Math. 126 (1996), no. 3, 505-563. MR1419006 (99b:60030)
31. M. Talagrand, The generic chaining, Springer Monographs in Mathematics, Springer-Verlag, Berlin, 2005. MR2133757 (2006b:60006)
32. R. Vershynin, Introduction to the non-asymptotic analysis of random matrices, Compressed Sensing: Theory and Applications (Y. Eldar and G. Kutyniok, eds.), Cambridge University Press, to appear. Preprint available at http://arxiv.org/abs/1011.3027.
33. D. V. Voiculescu, Limit laws for random matrices and free products, Invent. Math. 104 (1991), no. 1, 201-220. MR1094052 (92d:46163)
34. D. V. Voiculescu, K. J. Dykema, and A. Nica, Free random variables, CRM Monograph Series, vol. 1, American Mathematical Society, Providence, RI, 1992. MR1217253 (94c:46133)
35. V. H. Vu, On the concentration of multivariate polynomials with small expectation, Random Structures Algorithms 16 (2000), no. 4, 344-363. MR1761580 (2001g:60060)