We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cond-mat

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Condensed Matter

Title: Sparse random matrices: the eigenvalue spectrum revisited

Abstract: We revisit the derivation of the density of states of sparse random matrices. We derive a recursion relation that allows one to compute the spectrum of the matrix of incidence for finite trees that determines completely the low concentration limit. Using the iterative scheme introduced by Biroli and Monasson [J. Phys. A 32, L255 (1999)] we find an approximate expression for the density of states expected to hold exactly in the opposite limit of large but finite concentration. The combination of the two methods yields a very simple simple geometric interpretation of the tails of the spectrum. We test the analytic results with numerical simulations and we suggest an indirect numerical method to explore the tails of the spectrum.
Comments: 18 pages, 7 figures. Accepted version, minor corrections, references added
Subjects: Condensed Matter (cond-mat)
Journal reference: J. Phys. A 35 (2002) 4837
DOI: 10.1088/0305-4470/35/23/303
Report number: LPT-ENS 02/16, LPTHE 02/10
Cite as: arXiv:cond-mat/0202406
  (or arXiv:cond-mat/0202406v2 for this version)

Submission history

From: Guilhem Semerjian [view email]
[v1] Fri, 22 Feb 2002 17:28:41 GMT (30kb)
[v2] Tue, 30 Apr 2002 12:23:55 GMT (31kb)

Link back to: arXiv, form interface, contact.