The cavity master equation: average and fixed point of the ferromagnetic model in random graphs
Abstract
The cavity master equation (CME) is a closure scheme to the usual master equation representing the dynamics of discrete variables in continuous time. In this work we explore the CME for a ferromagnetic model in a random graph. We first derive and average equation of the CME that describes the dynamics of mean magnetization of the system. We show that the numerical results compare remarkably well with the Monte Carlo simulations. Then, we show that the stationary state of the CME is well described by BP-like equations (independently of the dynamic rules that let the system toward the stationary state). These equations may be rewritten exactly as the fixed point solutions of the cavity equation if one also assumes that the stationary state is well described by a Boltzmann distribution.
- Publication:
-
Journal of Statistical Mechanics: Theory and Experiment
- Pub Date:
- July 2020
- DOI:
- 10.1088/1742-5468/ab9eb6
- arXiv:
- arXiv:2004.03674
- Bibcode:
- 2020JSMTE2020g3304D
- Keywords:
-
- kinetic Ising models;
- message-passing algorithms;
- spin glasses;
- Condensed Matter - Disordered Systems and Neural Networks
- E-Print:
- 20 pages, 7 figures, one appendix