Physics – Condensed Matter – Disordered Systems and Neural Networks
Scientific paper
2004-04-30
Physics
Condensed Matter
Disordered Systems and Neural Networks
16 pages, two figures, corrected typos and discussion rewritten
Scientific paper
A theory for the complexity of the Bethe lattice spin-glass is developed applying to the cavity-method scheme of Mezard and Parisi the results recently obtained in the context of the Sherrington-Kirkpatrick model. The crucial ingredient is the introduction of a new cavity field z related to the marginality of the relevant states. The theory admits a variational formulation. In the high-connectivity limit it yields the Bray and Moore expression for the TAP complexity of the SK model. An annealed version of the theory is also studied in order to obtain non-trivial results at low computational cost. An analysis of the theory is performed numerically through population-dynamics algorithms and analytically through power series expansion. The results can be applied to other finite connectivity problems.
No associations
LandOfFree
On the Complexity of the Bethe Lattice Spin Glass does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with On the Complexity of the Bethe Lattice Spin Glass, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and On the Complexity of the Bethe Lattice Spin Glass will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-286753