Approximating Partition Functions of Two-State Spin Systems
Discrete Mathematics
2009-12-01 v1
Abstract
Two-state spin systems is a classical topic in statistical physics. We consider the problem of computing the partition function of the systems on a bounded degree graph. Based on the self-avoiding tree, we prove the systems 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 under the same condition. This condition is sharp for Ising model.
Cite
@article{arxiv.0911.5486,
title = {Approximating Partition Functions of Two-State Spin Systems},
author = {Jinshan Zhang and Heng Liang and Fengshan Bai},
journal= {arXiv preprint arXiv:0911.5486},
year = {2009}
}
Comments
15pages