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

Download:

Current browse context:

cond-mat.dis-nn

Change to browse by:

References & Citations

Bookmark

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

Condensed Matter > Disordered Systems and Neural Networks

Title: Message passing and Monte Carlo algorithms: connecting fixed points with metastable states

Abstract: Mean field-like approximations (including naive mean field, Bethe and Kikuchi and more general Cluster Variational Methods) are known to stabilize ordered phases at temperatures higher than the thermodynamical transition. For example, in the Edwards-Anderson model in 2-dimensions these approximations predict a spin glass transition at finite $T$. Here we show that the spin glass solutions of the Cluster Variational Method (CVM) at plaquette level do describe well actual metastable states of the system. Moreover, we prove that these states can be used to predict non trivial statistical quantities, like the distribution of the overlap between two replicas. Our results support the idea that message passing algorithms can be helpful to accelerate Monte Carlo simulations in finite dimensional systems.
Comments: 6 pages, 6 figures
Subjects: Disordered Systems and Neural Networks (cond-mat.dis-nn)
Journal reference: Eur. Phys. Lett. {\bf 107}, 57011 (2014)
DOI: 10.1209/0295-5075/107/57011
Cite as: arXiv:1406.5373 [cond-mat.dis-nn]
  (or arXiv:1406.5373v1 [cond-mat.dis-nn] for this version)

Submission history

From: R. Mulet [view email]
[v1] Fri, 20 Jun 2014 13:04:42 GMT (464kb)

Link back to: arXiv, form interface, contact.