We analyze the random sequential dynamics of a message passing algorithm for Ising models with random interactions in the large system limit. We derive exact results for the two-time correlation functions and the speed of convergence. The de Almedia-Thouless stability criterion of the static problem is found to be necessary and sufficient for the global convergence of the random sequential dynamics.
|Number of pages||5|
|Journal||Physical Review E (Statistical Physics, Plasmas, Fluids, and Related Interdisciplinary Topics)|
|Publication status||Published - 2 Mar 2021|
ASJC Scopus subject areas
- Statistical and Nonlinear Physics
- Statistics and Probability
- Condensed Matter Physics