Dynamics and termination cost of spatially coupled mean-field models

Francesco Caltagirone, Silvio Franz, Richard G. Morris, and Lenka Zdeborová
Phys. Rev. E 89, 012102 – Published 3 January 2014

Abstract

This work is motivated by recent progress in information theory and signal processing where the so-called spatially coupled design of systems leads to considerably better performance. We address relevant open questions about spatially coupled systems through the study of a simple Ising model. In particular, we consider a chain of Curie-Weiss models that are coupled by interactions up to a certain range. Indeed, it is well known that the pure (uncoupled) Curie-Weiss model undergoes a first-order phase transition driven by the magnetic field, and furthermore in the spinodal region such systems are unable to reach equilibrium in subexponential time if initialized in the metastable state. In contrast, the spatially coupled system is instead able to reach the equilibrium even when initialized to the metastable state. The equilibrium phase propagates along the chain in the form of a traveling wave. Here we study the speed of the wave front and the so-called termination cost—i.e., the conditions necessary for the propagation to occur. We reach several interesting conclusions about optimization of the speed and the cost.

  • Figure
  • Figure
  • Figure
  • Figure
  • Figure
  • Figure
  • Figure
4 More
  • Received 8 October 2013

DOI:https://doi.org/10.1103/PhysRevE.89.012102

©2014 American Physical Society

Authors & Affiliations

Francesco Caltagirone1, Silvio Franz2, Richard G. Morris1, and Lenka Zdeborová1

  • 1Institut de Physique Théorique, CEA, CNRS-URA 2306, F-91191, Gif-sur-Yvette, France
  • 2Laboratoire de Physique Théorique et Modèles Statistiques, Université Paris-Sud 11 and CNRS UMR8626, Batiment 100, 91405 Orsay, France

Article Text (Subscription Required)

Click to Expand

References (Subscription Required)

Click to Expand
Issue

Vol. 89, Iss. 1 — January 2014

Reuse & Permissions
Access Options
Author publication services for translation and copyediting assistance advertisement

Authorization Required


×
×

Images

×

Sign up to receive regular email alerts from Physical Review E

Log In

Abbrechen
×

Suche


Article Lookup

Paste a citation or DOI

Enter a citation
×