Ändra sökning
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
Three Lemmas on Dynamic Cavity Method
KTH, Skolan för elektro- och systemteknik (EES), Centra, ACCESS Linnaeus Centre. KTH, Skolan för datavetenskap och kommunikation (CSC), Beräkningsbiologi, CB.
KTH, Skolan för datavetenskap och kommunikation (CSC), Beräkningsbiologi, CB.
2011 (Engelska)Ingår i: Communications in Theoretical Physics, ISSN 0253-6102, E-ISSN 1572-9494, Vol. 56, nr 1, s. 157-162Artikel i tidskrift (Refereegranskat) 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.

Ort, förlag, år, upplaga, sidor
2011. Vol. 56, nr 1, s. 157-162
Nyckelord [en]
kinetic Ising model, cavity method, disordered systems
Nationell ämneskategori
Data- och informationsvetenskap
Identifikatorer
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, id: diva2:472019
Anmärkning
QC 20120110Tillgänglig från: 2012-01-03 Skapad: 2012-01-03 Senast uppdaterad: 2018-01-12Bibliografiskt granskad

Open Access i DiVA

Fulltext saknas i DiVA

Övriga länkar

Förlagets fulltextScopus

Sök vidare i DiVA

Av författaren/redaktören
Aurell, ErikMahmoudi, Hamed
Av organisationen
ACCESS Linnaeus CentreBeräkningsbiologi, CB
I samma tidskrift
Communications in Theoretical Physics
Data- och informationsvetenskap

Sök vidare utanför DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetricpoäng

doi
urn-nbn
Totalt: 255 träffar
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf