On the lower bound of the spectral norm of symmetric random matrices with independent entries

Electronic Communications in Probability

Volumn 13, Issue , 2008, Pages 280-290

  Péché, Sandrine ^a   Soshnikov, Alexander ^b  

^a INSTITUT FOURIER   (France)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Spectral norm; Wigner random matrices

Indexed keywords

EID: 45149083670     PISSN: None     EISSN: 1083589X     Source Type: Journal    
DOI: 10.1214/ECP.v13-1376     Document Type: Article

References (16)

1. N. Alon, M. Krivelevich, and V. Vu, On the concentration of eigenvalues of random symmetric matrices. Israel J. Math. 131, (2002), 259-267.
2. L. Arnold, On Wigner’s semicircle law for eigenvalues of random matrices. J. Math. Anal. Appl. 20, (1967), 262-268.
3. Z. Fiiredi and J. Komlos, The eigenvalues of random symmetric matrices. Combinatorica 1 no. 3, (1981), 233-241.
4. A. Guionnet and O. Zeitouni, Concentration of the spectral measure for large matrices. Electron. Comm. Probab. 5, (2000), 119-136.
5. M. Ledoux, The Concentration of Measure Phenomenon. Mathematical Surveys and Monographs, v. 89, American Mathematical Society 2001.
6. M. Ledoux, Concentration of measure and logarithmic Sobolev inequalities. Seminaire de probabilite XXXIII. lecture Notes in Math. 1709, (1999), 80-216.
7. S. Peche and A. Soshnikov, Wigner random matrices with non symmetrically distributed entries. J. Stat. Phys. 129, (2007), 857-883.
8. Y. Sinai and A. Soshnikov, Central limit theorem for traces of large random symmetric matrices with independent matrix elements. Bol. Soc. Brasil. Mat. (N.S.) 29 no. 1, (1998), 1-24.
9. Y. Sinai and A. Soshnikov, A refinement of Wigner’s semicircle law in a neighborhood of the spectrum edge for random symmetric matrices. Funct. Anal. Appl. 32 (1998), 114-131.
10. A. Soshnikov, Universality at the edge of the spectrum in Wigner random matrices. Commun. Math. Phys. 207 (1999), 697-733.
11. M. Talagrand, Concentration of measures and isoperimetric inequalities in product spaces. Publications Mathematiques de l’I.H.E.S., 81, (1996), 73-205.
12. C. Tracy and H. Widom, Level-spacing distribution and Airy kernel. Commun. Math. Phys. 159 (1994), 151-174.
13. C. Tracy and H. Widom, On orthogonal and symplectic matrix ensembles. Commun. Math. Phys. 177 (1996), 727-754.
14. V.H. Vu, Spectral norm of random matrices. STOC’05: Proceedings of the 37th Annual ACM Symposium on Theory of Computing, (2005), 423-430.
15. E. Wigner, Characteristic vectors of bordered matrices with infinite dimenisons. Annals of Math. 62 (1955), 548-564.
16. E. Wigner, On the distribution of the roots of certain symmetric matrices. Annals of Math. 68 (1958), 325-328.