Density of states of a sparse random matrix
- 1 March 1988
- journal article
- research article
- Published by American Physical Society (APS) in Physical Review B
- Vol. 37 (7) , 3557-3562
- https://doi.org/10.1103/physrevb.37.3557
Abstract
The density of states ρ(μ) of an N×N real, symmetric, random matrix with elements 0,±1 is calculated in the limit N→∞ as a function of the average ‘‘connectivity’’ p, i.e., of the mean number of nonzero elements per row. For p→∞, the Wigner semicircular distribution is recovered. For finite p the distribution has tails extending beyond the semicircle, with & for →∞. Applications to the theory of ‘‘Griffiths singularities’’ in dilute magnets are discussed.
Keywords
This publication has 16 references indexed in Scilit:
- Graph bipartitioning and spin glasses on a random network of fixed finite valenceJournal of Physics A: General Physics, 1987
- Graph bipartitioning and the Bethe spin glassJournal of Physics A: General Physics, 1987
- Mean-field theory of spin-glasses with finite coordination numberPhysical Review Letters, 1987
- Graph bipartitioning and statistical mechanicsJournal of Physics A: General Physics, 1987
- Application of statistical mechanics to NP-complete problems in combinatorial optimisationJournal of Physics A: General Physics, 1986
- A replica analysis of the travelling salesman problemJournal de Physique, 1986
- Phase diagrams for dilute spin glassesJournal of Physics C: Solid State Physics, 1985
- Low-Frequency Relaxation in Ising Spin-GlassesPhysical Review Letters, 1985
- Replicas and optimizationJournal de Physique Lettres, 1985
- Nonanalytic Behavior Above the Critical Point in a Random Ising FerromagnetPhysical Review Letters, 1969