两态自旋系统配分函数的近似计算
Approximating Partition Functions of Two-State Spin Systems
摘要：
两态自旋系统是统计物理中的经典课题。我们考虑了有界度图上系统的配分函数的计算问题。基于自回避树，证明了在“逆温度”绝对值较小的条件下，系统具有强关联衰减。由于强相关衰减性质，在相同条件下，提出了配分函数的FPTAS。这个条件对于Ising模型是尖锐的。
英文摘要：
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.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
