近似计算二态自旋系统的分配函数
摘要：两态自旋系统是统计物理中的经典课题。我们考虑在有界度图上计算系统的配分函数的问题。基于自避树，我们证明在“逆温度”的绝对值较小的条件下，系统表现出强相关衰减性。由于强相关衰减特性，在相同条件下提出了配分函数的FPTAS算法。这个条件对于伊辛模型来说是尖锐的。
作者：Jinshan Zhang, Heng Liang, Fengshan Bai
论文ID：0911.5486
分类：Discrete Mathematics
分类简称：cs.DM
提交时间：2009-12-01