Random incidence matrices: Moments of the spectral density

Journal of Statistical Physics

Volumn 103, Issue 1-2, 2001, Pages 301-337

  Bauer, M ^a   Golinelli, O ^a  

^a CEA SACLAY   (France)

Author keywords

Incidence matrices spectrum; Moments; Random graphs; Random matrices; Sparse matrices

Indexed keywords

EID: 0035532622     PISSN: 00224715     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1004879905284     Document Type: Article

References (26)

1. L. Arnold, On the asymptotic distribution of the eigenvalues of random matrices, J. Math. Analysis and Appl. 20:262-268 (1967).
2. M. Bauer and O. Golinelli, On the kernel of tree incidence matrices, Journal of Integer Sequences, Article 00.1.4, Vol. 3 (2000), (www.research.att.com/~njas/sequences/JIS); cond-mat/0003049.
3. M. Bauer and O. Golinelli, Random incidence matrices: spectral density at zero energy, Saclay preprint T00/087; cond-mat/0006472.
4. M. Bauer and O. Golinelli, Spectra of random forests, in preparation.
5. G. Biroli and R. Monasson, A single defect approximation for localized states on random lattices, J. Phys. A: Math. Gen. 32:L255-L261 (1999).
6. B. Bollobàs, Modern Graph Theory, Graduate text in mathematics 184 (Springer, 1998).
7. A. Cavagna, I. Giardina, and G. Parisi, Analytic computation of the instantaneous normal modes spectrum in low-density liquids, Phys. Rev. Lett. 83:108-111 (1999).
8. P. Di Francesco, O. Golinelli, and E. Guitter, Meanders: a direct enumeration approach. Nucl. Phys. B 482:497-535 (1996), or preprint hep-th/9607039.
9. P. Erdös and A. Rényi, On the evolution of random graphs, Publ. Math. Inst. Hungar. Acad. Sci. 5:17-61 (1960).
10. S. N. Evangelou, Quantum percolation and the Anderson transition in dilute systems, Phys. Rev. B 27:1397-1400 (1983).
11. S. N. Evangelou and E. N. Economou, Spectral density singularities, level statistics, and localization in a sparse random matrix ensemble, Phys. Rev. Lett. 68:361-364 (1992).
12. S. N. Evangelou, A numerical study of sparse random matrices, J. Stat. Phys. 69:361-383 (1992).
13. Z. Füredi and J. Komlós, The eigenvalues of random symmetric matrices, Combinatorica 1:233-241 (1981).
14. F. R. Gantmacher, Matrix Theory (Chelsea, New York, 1964).
15. A. Brooks Harris, Exact solution of a model of localization, Phys. Rev. Lett. 49:296-299 (1982).
16. D. Jakobson, S. D. Miller, I. Rivin, and Z. Rudnick, Eigenvalue spacings for regular graphs, in Emerging Applications of Number Theory, D. A. Hejhal et al., eds. (Springer, 1999).
17. F. Juhász, On the spectrum of a random graph, in Algebraic Methods in Graph Theory, Lovász et al., eds., Coll. Math. Soc. J. Bolyai 25 (North-Holland, 1981), pp. 313-316.
18. S. Kirkpatrick and T. P. Eggarter, Localized states of a binary alloy, Phys. Rev. B 6:3598-3609 (1972).
19. M. L. Mehta, Random Matrices, second edition (Academic Press, 1991).
20. A. D. Mirlin and Y. V. Fyodorov, Universality of level correlation function of sparse random matrices, J. Phys. A: Math. Gen. 24:2273-2286 (1991).
21. G. J. Rodgers and A. J. Bray, Density of states of a sparse random matrix, Phys. Rev. B 37:3557-3562 (1988).
22. G. J. Rodgers and C. De Dominicis, Density of states of sparse random matrices, J. Phys. A: Math. Gen. 23:1567-1573 (1990).
23. N. J. A. Sloane, The encyclopedia of integer sequences, sequence A000296. (http://www.research.att.com/~njas/sequences/index.html)
24. R.-P. Stanley, Enumerative Combinatorics, Vol. II (Cambridge University Press, Cambridge, 1997).
25. E. P. Wigner, The Collected Works of Eugene Paul Wigner, Part A, Vol. IV (Springer Verlag, Berlin, 1997), pp. 131-136.
26. E. P. Wigner, On the distribution of the roots of certain symmetric matrices, Ann. Math. 67:325-327 (1958).