The Cavity Master Equation: average and fixed point of the ferromagnetic model in random graphs
arXiv:2004.03674 · doi:10.1088/1742-5468/ab9eb6
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 towards 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.
arXiv comment20 pages, 7 figures, one appendix
References in corpus (11)
- The Bethe approximation for solving the inverse Ising problem: a comparison with other inference methods
- Dynamic mean-field and cavity methods for diluted Ising systems
- General Solutions for Multispin Two-Time Correlation and Response Functions in the Glauber-Ising Chain
- Order-Parameter Flow in the SK Spin-Glass II: Inclusion of Microscopic Memory Effects
- Dynamical replica analysis of disordered Ising spin systems on finitely connected random graphs
- A Cavity Master Equation for the continuous time dynamics of discrete spins models
- Continuous- and discrete-time Glauber dynamics. First- and second-order phase transitions in mean-field Potts models
- A theory of non-equilibrium local search on random satisfaction problems
- Dynamical Probability Distribution Function of the SK Model at High Temperatures
- Exploring the diluted ferromagnetic p-spin model with a Cavity Master Equation
- Perturbative large deviation analysis of non-equilibrium dynamics