Exploring the diluted ferromagnetic p-spin model with a Cavity Master Equation

Abstract

We introduce a new solution to Glauber multi-spin dynamics on random graphs. The solution is based on the recently introduced Cavity Master Equation (CME), a time-closure turning the in principle exact Dynamic Cavity Method into a practical method of analysis and of fast simulation. Running CME once is of comparable computational complexity as one Monte Carlo run on the same problem. We show that CME correctly models the ferromagnetic $p$-spin Glauber dynamics from high temperatures down to and below the spinoidal transition. We also show that CME allows a novel exploration of the low-temperature spin-glass phase of the model.

References in corpus (12)

• Statistical physics of inference: Thresholds and algorithms
• A ferromagnet with a glass transition
• On the cooling-schedule dependence of the dynamics of mean-field glasses
• General Solutions for Multispin Two-Time Correlation and Response Functions in the Glauber-Ising Chain
• Approximation schemes for the dynamics of diluted spin models: the Ising ferromagnet on a Bethe lattice
• 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
• Dynamical replica analysis of processes on finitely connected random graphs II: Dynamics in the Griffiths phase of the diluted Ising ferromagnet
• Dynamical replica analysis of processes on finitely connected random graphs I: vertex covering
• Dynamical Probability Distribution Function of the SK Model at High Temperatures
• Perturbative large deviation analysis of non-equilibrium dynamics

Cited by in corpus (5)

• A theory of non-equilibrium local search on random satisfaction problems
• The Cavity Master Equation: average and fixed point of the ferromagnetic model in random graphs
• Improved mean-field dynamical equations are able to detect the two-steps relaxation in glassy dynamics at low temperatures
• A closure for the Master Equation starting from the Dynamic Cavity Method
• From random point processes to hierarchical Cavity Master Equations for the stochastic dynamics of disordered systems in Random Graphs: Ising models and epidemics