Slow spin dynamics and self-sustained clusters in sparsely connected systems

Rocchi, Jacopo, Saad, David and Yeung, Chi Ho (2018). Slow spin dynamics and self-sustained clusters in sparsely connected systems. Physical Review E, 97 (6),

Abstract

To identify emerging microscopic structures in low-temperature spin glasses, we study self-sustained clusters (SSC) in spin models defined on sparse random graphs. A message-passing algorithm is developed to determine the probability of individual spins to belong to SSC. We then compare the predicted SSC associations with the dynamical properties of spins obtained from numerical simulations and show that SSC association identifies individual slow-evolving spins. Studies of Erdos-Renyi (ER) and random regular (RR) graphs show that spins belonging to SSC are more stable with respect to spin-flip fluctuations, as suggested by the analysis of fully connected models. Further analyses show that SSC association outperforms local fields in predicting the spin dynamics, specifically the group of slow- and fast-evolving spins in RR graphs, for a wide temperature range close to the spin-glass transition. This insight gives rise to a powerful approach for predicting individual spin dynamics from a single snapshot of an equilibrium spin configuration, namely from limited static information. It also implies that single-sample SSC association carries more information than local fields in describing the state of individual spins, when little information can be extracted from the system's topology.

Publication DOI: https://doi.org/10.1103/PhysRevE.97.062154
Divisions: Engineering & Applied Sciences
Engineering & Applied Sciences > Systems analytics research institute (SARI)
Engineering & Applied Sciences > Mathematics
Additional Information: ©2018 American Physical Society
Uncontrolled Keywords: Statistical and Nonlinear Physics,Statistics and Probability,Condensed Matter Physics
Full Text Link:
Related URLs: http://www.scop ... tnerID=8YFLogxK (Scopus URL)
https://journal ... sRevE.97.062154 (Publisher URL)
Published Date: 2018-06-29
Authors: Rocchi, Jacopo
Saad, David ( 0000-0001-9821-2623)
Yeung, Chi Ho

Download

[img]

Version: Accepted Version

| Preview

Export / Share Citation


Statistics

Additional statistics for this record