Abstract
We consider the equilibrium dynamics of Ising spin models with multispin interactions on sparse random graphs (Bethe lattices). Such models undergo a mean-field glass transition upon increasing the graph connectivity or lowering the temperature. Focusing on the low temperature limit, we identify the large scale rearrangements responsible for the dynamical slowing down near the transition. We are able to characterize exactly the critical dynamics by analyzing the statistical properties of such rearrangements. We obtain a precise crossover description of the role of activation at the transition. Our approach can be generalized to a large variety of glassy models on sparse random graphs, ranging from satisfiability to kinetically constrained models.
- Received 2 December 2004
DOI:https://doi.org/10.1103/PhysRevLett.94.247201
©2005 American Physical Society