On the largest eigenvalue of a random subgraph of the hypercube

Communications in Mathematical Physics

Volumn 239, Issue 1-2, 2003, Pages 53-63

  Soshnikov, Alexander ^a   Sudakov, Benny ^b,c  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b PRINCETON UNIVERSITY   (United States)

^c INSTITUTE FOR ADVANCED STUDY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0041474612     PISSN: 00103616     EISSN: None     Source Type: Journal    
DOI: 10.1007/s00220-003-0872-y     Document Type: Article

References (18)

1. nd ed. New York: Wiley, 2000
2. Ajtai, M., Komlós, j., Szemerédi, E.: Largest random component of a k-cube. Combinatorica 2(1), 1-7 (1982)
3. Alon, N., Krivelevich, M., Vu, V.H.: On the concentration of eigenvalues of random symmetric matrices. Israel J. Math. 131, 259-267 (2002)
4. nd ed., New York: Cambridge University Press, 2001
5. Burtin, Yu.: The probability of connectedness of a random graph (in Russian). Problemy Peredaci Informacii 13(2), 90-99 (1977)
6. Deift, P.: Orthogonal Polynomials and Random Matrices: A Riemann-Hilbert Approach. Courant Lecture Notes in Mathematics 3, New York: Couvant Distitute, 1999
7. Gavrilets, S., Gravner, J.: Percolation on the fitness hypercube and the evolution of reproductive isolation. J. Theor. Biol. 184(1), 51-64 (1997)
8. Erdös, P., Spencer, J.: Evolution of the n-cube. Comput. Math. Appl. 5(1), 33-39 (1979)
9. Janson, S., Luczak, T., Rucinski, A.: Random Graphs, New York: Wiley, 2000
10. Johansson, K.: Universality of the local spacing distribution in certain Hermitian Wigner matrices. Commun. Math. Phys. 215, 683-705 (2001)
11. Krivelevich, M., Sudakov, B.: The largest eigenvalue of sparse random graphs. Combinatorics, Probability and Computing 12, 61-72 (2003)
12. Lovász, L.: Combinatorial Problems and Exercises. Amsterdam: North Holland, 1993
13. van Nimwegen, E., Crutchfield, J.P., Nuynen, M: Neutral evolution of mutational robustness. P. Natl. Acad. Sci. USA (17)96, 9716-9720 (1999)
14. van Nimwegen, E., Crutchfield, J.P.: Metastable evolutionary dynamics: Crossing fitness barriers or escaping via neutral path? B. Math Biol. (5)62, 799-848 (2000)
15. Pastur, L., Shcherbina, M.: Universality of the local eigenvalue statistics for a class of unitary invariant random matrix ensembles. J. Stat. Phys. 86, 109-147 (1997)
16. Soshnikov, A.: Universality at the edge of the spectrum in Wigner random matrices. Commun. Math. Phys. 207, 697-733 (1999)
17. Tracy, C.A., Widom, H.: Level-spacing distributions and the Airy kernel. Commun. Math. Phys. 159, 151-174 (1994)
18. Tracy, C.A., Widom, H.: On orthogonal and symplectic matrix ensembles. Commun. Math. Phys. 177, 727-754 (1996)