Polynomial-time approximation algorithms for the Ising model
SIAM Journal on Computing
Combinatorial criteria for uniqueness of Gibbs measures
Random Structures & Algorithms
Counting independent sets up to the tree threshold
Proceedings of the thirty-eighth annual ACM symposium on Theory of computing
Random Structures & Algorithms
Rapid mixing of Gibbs sampling on graphs that are sparse on average
Random Structures & Algorithms
Hi-index | 0.89 |
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.