A closure for the master equation starting from the dynamic cavity method

被引:2
作者
Aurell, Erik [1 ]
Machado Perez, David [2 ]
Mulet, Roberto [2 ]
机构
[1] AlbaNova Univ Ctr, KTH Royal Inst Technol, SE-10691 Stockholm, Sweden
[2] Univ Havana, Phys Fac, Dept Theoret Phys, Grp Complex Syst & Stat Phys, Havana, Cuba
基金
瑞典研究理事会;
关键词
closure; dynamic cavity; cavity master equation; Ising ferromagnet; Viana-Bray spin glass;
D O I
10.1088/1751-8121/acc8a4
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
We consider classical spin systems evolving in continuous time with interactions given by a locally tree-like graph. Several approximate analysis methods have earlier been reported based on the idea of Belief Propagation / cavity method. We introduce a new such method which can be derived in a more systematic manner using the theory of Random Point Processes. Within this approach, the master equation governing the system's dynamics is closed via a set of differential equations for the auxiliary cavity probabilities. The numerical results improve on the earlier versions of the closure on several important classes of problems. We re-visit here the cases of the Ising ferromagnet and the Viana-Bray spin-glass model.
引用
收藏
页数:10
相关论文
共 20 条
[1]   Optimizing spread dynamics on graphs by message passing [J].
Altarelli, F. ;
Braunstein, A. ;
Dall'Asta, L. ;
Zecchina, R. .
JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT, 2013,
[2]   The patient-zero problem with noisy observations [J].
Altarelli, Fabrizio ;
Braunstein, Alfredo ;
Dall'Asta, Luca ;
Ingrosso, Alessandro ;
Zecchina, Riccardo .
JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT, 2014,
[3]   Cavity master equation for the continuous time dynamics of discrete-spin models [J].
Aurell, E. ;
Del Ferraro, G. ;
Dominguez, E. ;
Mulet, R. .
PHYSICAL REVIEW E, 2017, 95 (05) :052119
[4]   Theory of Nonequilibrium Local Search on Random Satisfaction Problems [J].
Aurell, Erik ;
Dominguez, Eduardo ;
Machado, David ;
Mulet, Roberto .
PHYSICAL REVIEW LETTERS, 2019, 123 (23)
[5]   Exploring the diluted ferromagnetic p-spin model with a cavity master equation [J].
Aurell, Erik ;
Dominguez, Eduardo ;
Machado, David ;
Mulet, Roberto .
PHYSICAL REVIEW E, 2018, 97 (05)
[6]   Matrix product algorithm for stochastic dynamics on networks applied to nonequilibrium Glauber dynamics [J].
Barthel, Thomas ;
De Bacco, Caterina ;
Franz, Silvio .
PHYSICAL REVIEW E, 2018, 97 (01)
[7]  
Beard DA, 2008, CAMB TEXT BIOMED ENG, P1, DOI 10.1017/CBO9780511803345
[8]   Dynamic message-passing approach for kinetic spin models with reversible dynamics [J].
Del Ferraro, Gino ;
Aurell, Erik .
PHYSICAL REVIEW E, 2015, 92 (01)
[9]   The cavity master equation: average and fixed point of the ferromagnetic model in random graphs [J].
Dominguez, E. ;
Machado, D. ;
Mulet, R. .
JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT, 2020, 2020 (07)
[10]   A simple analytical description of the non-stationary dynamics in Ising spin systems [J].
Dominguez Vazquez, Eduardo ;
Del Ferraro, Gino ;
Ricci-Tersenghi, Federico .
JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT, 2017,