Approximating partition functions of the two-state spin system

Information Processing Letters(2011)

引用 26|浏览19
暂无评分
摘要
Two-state spin system is a classical topic in statistical physics. We consider the problem of computing the partition function of the system on a bounded degree graph. Based on the self-avoiding tree, we prove the system exhibits strong correlation decay under the condition that the absolute value of inverse temperature is small. Due to strong correlation decay property, an FPTAS for the partition function is presented and uniqueness of Gibbs measure of the two-state spin system on a bounded degree infinite graph is proved, under the same condition. This condition is sharp for Ising model.
更多
查看译文
关键词
Approximation algorithms,Two-state spin system,Ising model,Gibbs measure,Uniqueness of Gibbs measure,FPTAS,Strong correlation decay
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要