Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Three Lemmas on Dynamic Cavity Method
KTH, School of Electrical Engineering (EES), Centres, ACCESS Linnaeus Centre. KTH, School of Computer Science and Communication (CSC), Computational Biology, CB.
KTH, School of Computer Science and Communication (CSC), Computational Biology, CB.
2011 (English)In: Communications in Theoretical Physics, ISSN 0253-6102, E-ISSN 1572-9494, Vol. 56, no 1, 157-162 p.Article in journal (Refereed) Published
Abstract [en]

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.
Keyword [en]
kinetic Ising model, cavity method, disordered systems
National Category
Computer and Information Science
Identifiers
URN: urn:nbn:se:kth:diva-55891DOI: 10.1088/0253-6102/56/1/27ISI: 000293099700027Scopus ID: 2-s2.0-79961143400OAI: oai:DiVA.org:kth-55891DiVA: diva2:472019
Note
QC 20120110Available from: 2012-01-03 Created: 2012-01-03 Last updated: 2017-12-08Bibliographically approved

Open Access in DiVA

No full text

Other links

Publisher's full textScopus

Search in DiVA

By author/editor
Aurell, ErikMahmoudi, Hamed
By organisation
ACCESS Linnaeus CentreComputational Biology, CB
In the same journal
Communications in Theoretical Physics
Computer and Information Science

Search outside of DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 66 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf