中文

关于动态空穴方法的三个引理

统计力学 2011-04-05 v1

摘要

我们研究了具有同步更新规则的稀薄动力学 Ising 模型的动态空穴方法。对于并行更新规则,我们发现对于完全非对称模型,动态空穴方程简化为(时间依赖)边缘概率的马尔可夫动力学。另一方面,对于随机顺序更新规则(这也是同步更新规则的一种实例),我们发现除非引入时间因子化的额外假设,否则动态空穴方程不会简化为马尔可夫动力学。对于对称模型,我们证明了普通信念传播的不动点在时间因子化近似下也是动态空穴方程的不动点。为清晰起见,本文的结论表述为三个引理。

关键词

引用

@article{arxiv.1104.0649,
  title  = {Three lemmas on the dynamic cavity method},
  author = {Erik Aurell and Hamed Mahmoudi},
  journal= {arXiv preprint arXiv:1104.0649},
  year   = {2011}
}