2009/11/29 by Jinshan Zhang, Zhang, Jinshan, Heng Liang +3
Computer Science · Mathematics · Physics and Astronomy · #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #G.1.2 #Markov Chains and Monte Carlo Methods #Stochastic processes and statistical mechanics #Theoretical and Computational Physics #cs.DM
paper · pdf · doi:10.48550/arxiv.0911.5486
15pages
arxiv created 2009/11/29 · openalex publication_date 2009/11/29 · arxiv updated 2009/12/08 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
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.