Spectra of sparse random matrices

Journal of Physics A: Mathematical and Theoretical

Volumn 41, Issue 29, 2008, Pages

  Kühn, Reimer ^a  

^a KING'S COLLEGE LONDON   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 52349112409     PISSN: 17518113     EISSN: 17518121     Source Type: Journal    
DOI: 10.1088/1751-8113/41/29/295002     Document Type: Article

References (54)

1. Wigner E P 1951 On the statistical distribution of the widths and spacings of nuclear resonance levels Proc. Cam. Phil. Soc. 47 790-8
2. May R M 1972 Will a large complex system be stable? Nature 238 413-4
3. Thouless D J 1977 Maximum metallic resistance in thin wires Phys. Rev. Lett. 39 1167-9
4. Bohigas O, Giannoni M J and Schmit C 1984 Characterization of chaotic quantum spectra and universality of level fluctuation laws Phys. Rev. Lett. 52 1-4 (DOI:D10.1103/PhysRevLett.52.1)
5. Verbaarschot J 1994 The spectrum of the QCD dirac operator and chiral random matrix theory: the threefold way Phys. Rev. Lett. 72 2531-3
6. Laloux L, Cizeau P, Bouchaud J-P and Potters M 1999 Noise dressing of financial correlation matrices Phys. Rev. Lett. 83 1467-70
7. Plerou V, Gopikrishnan P, Rosenow B, Amaral L A N and Stanley H E 1999 Universal and non-universal properties of cross-correlations in financial time series Phys. Rev. Lett. 83 1471-4
8. Cavagna A, Giardina I and Parisi G 1999 Analytic computation of the instantaneous normal modes spectrum in low density liquids Phys. Rev. Lett. 83 108-11
9. Broderix K, Bhattacharya K K, Cavagna A, Zippelius A and Giardina I 2001 Saddles on the potential energy landscape of a Lennard-Jones liquid AIP Conf. Proc. 553 23-7
10. Kühn R and Horstmann U 1997 Random matrix approach to glassy physics: low temperatures and beyond Phys. Rev. Lett. 78 4067-70
11. Kühn R 2003 Universality in glassy low-temperature physics Europhys. Lett. 62 313-9
12. Keating J P and Snaith N C 2000 Random matrix theory and L-functions at s = 1/2 Commun. Math. Phys. 214 91-110
13. Guhr T, Müller-Groeling A and Weidenmüller H A 1998 Random matrix theories in quantum physics: common concepts Phys. Rep. 299 190-425
14. Rodgers G J and Bray A J 1988 Density of states of a sparse random matrix Phys. Rev. B 37 3557-62
15. Bray A J and Rodgers G J 1988 Diffusion in a sparsely connected space: a model for glassy relaxation Phys. Rev. B 38 11461-70
16. Albert R and Barabsi A-L 2002 Statistical mechanics of complex networks Rev. Mod. Phys. 74 47-97
17. Dorogovtsev S N, Goltsev A V, Mendes J F F and Samukhin A N 2003 Spectra of complex networks Phys. Rev. E 68 046109
18. Broderix K, Aspelmeyer T, Hartmann A K and Zippelius A 2001 Stress relaxation of near-critical gels Phys. Rev. E 64 021404
19. Khorunzhiy O, Kirsch W and Müller P 2006 Lifshitz tails for spectra of Erdös-Renyi random graphs Ann. Appl. Prob. 16 295-309 (Preprint math-ph/0502054)
20. Griffiths R B 1969 Nonanalytic behavior above the critical point in a random Ising ferromagnet Phys. Rev. Lett. 23 17-9
21. Evangelou S N and Economou E N 1992 Spectral density singularities, level statistics and localization in a sparse random matrix ensemble Phys. Rev. Lett. 68 361-4
22. Ciliberti S, Grigera T S, Martín-Mayor V, Parisi G and Verrocchio P 2005 Anderson localization in Euclidean random matrices Phys. Rev. B 71 153104
23. Fyodorov Y V and Mirlin A D 1991 On the density of states of sparse random matrices J. Phys. A: Math. Gen. 24 2219-23
24. Khorunzhy O, Shcherbiba M and Vengerovsky V 2004 Eigebvalue distribution of large weighted random graphs J. Math. Phys. 45 1648-72
25. Wigner E P 1958 On the distribution of the roots of certain symmetric matrices Ann. Math. 67 325-7
26. Biroli G and Monasson R 1999 A single defect approximation for localized states on random lattices J. Phys. A: Math. Gen. 32 L255-61
27. Semerjian G and Cugliandolo L F 2002 Sparse random matrices: the eigenvalue spectrum revisited J. Phys. A: Math. Gen. 35 4837-51
28. Nagao T and Rodgers G J 2008 Spectral density of complex networks with a finite mean degree Preprint cond-mat/08031042
29. Goh K-I, Kahng B and Kim D 2001 Spectra and eigenvectors of scale-free networks Phys. Rev. E 64 051903
30. Monasson R 1998 Optimization problems and replica symmetry breaking in finite connectivity spin-glasses J. Phys. A: Math. Gen. 31 513-29
31. Mézard M and Parisi G 2001 The Bethe lattice spin glass revisited Eur. Phys. J. B 20 217-33 (DOI:10.1007/PL00011099)
32. Coolen A C C, Skantzos N S, Pérez-Castillo I, Pérez-Vicente C J, Hatchett J P L, Wemmenhove B and Nikoletopoulos T 2005 Finitely connected vector spin systems with random matrix interactions J. Phys. A: Math. Gen. 38 8289-317
33. Kühn R, van Mourik J, Weigt M and Zippelius A 2007 Finitely coordinated models for low-temperature phases of amorphous systems J. Phys. A: Math. Theor. 40 9227-52
34. Edwards S F and Jones R C 1976 The eigenvalue spectrum of a large symmetric random matrix J. Phys. A: Math. Gen. 9 1595-603
35. Rogers T, Pérez-Castillo I, Kühn R and Takeda K 2008 Cavity approach to the spectral density of sparse symmetric random matrices Preprint 0803.1553
36. Kühn R and van Mourik J 2008 Localization in random-Schrödinger operators on sparse random graphs in preparation
37. Rodgers G J, Austin K, Kahng B and Kim D 2005 Eigenvalue spectra of complex networks J. Phys. A: Math. Gen. 38 9431-7
38. Kim D and Kahng B Spectral densities of scale-free networks Preprint cond-mat/0703055
39. Viana L and Bray A J 1985 Phase diagrams for dilute spin glasses J. Phys. C: Solid State Phys. 18 3037-51
40. Kanter I and Sompolinsky H 1987 Mean-field theory of spin-glasses with finite ccoordination number Phys. Rev. Lett. 58 164-7
41. Goldbart P M, Castillo H M and Zippelius A 1996 Randomly crosslinked macromolecular systems: vulcanisation transition to and properties of the amorphous solid state Adv. Phys. 45 393-468
42. Evangelou S N 1992 A numerical study of sparse random matrices J. Stat. Phys. 69 361-83
43. Mott N F and Twose W D 1961 The theory of impurity conduction Adv. Phys. 10 107-63
44. Golinelli O 2003 Statistics of delta peaks in the spectral density of large random trees Preprint cond-mat/0301437
45. McKay B D 1981 The expected eigenvalue distribution of a large regular graph Linear Algebr. Appl. 40 203-16
46. Mihail M and Papadimitriou C 2002 On the eigenvalue power law Lect. Notes Comput. Sci. 2483 254-62 (DOI:10.1007/3-540-45726-7_20)
47. van Mourik J and Kabashima Y 2003 The polynomial error probability for LDPC codes Preprint cond-mat/0310177
48. Stäring J, Mehlig B, Fyodorov Y V and Luck J M 2003 Random symmetric matrices with a constraint: the spectral density of random impedance networks Phys. Rev. E 67 047101
49. Mirlin A D and Fyodorov Y V 1991 Universality of level correlation function of sparse random matrices J. Phys. A: Math. Gen. 24 2273-86
50. Fyodorov Y V 1999 Spectral properties of random reactance networks and random matrix pencils J. Phys. A: Math. Gen. 32 7429-46
51. Haake F, Izrailev F, Lehmann N, Saher D and Sommers H-J 1992 Statistics of complex levels of random matrices for decaying systems Z. Phys. B 88 359-70
52. Anand K and Rogers T 2008 in preparation
53. Ergün G and Kühn R 2008 Spectra of sparsely connected modular random matrices in preparation
54. Bianconi G 2008 Spectral properties of complex networks Preprint cond-mat/080417444