Three Lemmas on Dynamic Cavity Method
2011 (English)In: Communications in Theoretical Physics, ISSN 0253-6102, Vol. 56, no 1, 157-162 p.Article in journal (Refereed) Published
We study the dynamic cavity method for dilute kinetic Ising models with synchronous update rules. For he parallel update rule we find for fully asymmetric models that the dynamic cavity equations reduce to a Markovian dynamics of the (time-dependent) marginal probabilities. For the random sequential update rule, also an instantiation of a synchronous update rule, we find on the other hand that the dynamic cavity equations do not reduce to a Markovian dynamics, unless an additional assumption of time factorization is introduced. For symmetric models we show that a fixed point of ordinary Belief propagation is also a fixed point of the dynamic cavity equations in the time factorized approximation. For clarity, the conclusions of the paper are formulated as three lemmas.
Place, publisher, year, edition, pages
2011. Vol. 56, no 1, 157-162 p.
kinetic Ising model, cavity method, disordered systems
Computer and Information Science
IdentifiersURN: urn:nbn:se:kth:diva-55891DOI: 10.1088/0253-6102/56/1/27ISI: 000293099700027ScopusID: 2-s2.0-79961143400OAI: oai:DiVA.org:kth-55891DiVA: diva2:472019
QC 201201102012-01-032012-01-032012-01-10Bibliographically approved