arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2309.04735cs.CC
收藏

具有负相互作用的二态自旋系统

Two-State Spin Systems with Negative Interactions

Yumou Fei, Leslie Ann Goldberg, Pinyan Lu

AI总结:

本文将二态自旋系统配分函数计算推广到任意实对称2×2相互作用矩阵,证明某些参数区域连确定配分函数符号都是#P困难的,另一些区域则存在完全多项式近似方案,揭示了新的计算相变。

摘要:

我们研究计算二态自旋系统配分函数的可近似性。该问题由一个 $2\ imes 2$ 对称矩阵参数化。此前关于该问题的结果要么局限于矩阵具有非负元素的情形,要么局限于对角元素相等的情形,即伊辛模型。在本文中,我们研究对具有实元素的任意 $2\ imes 2$ 相互作用矩阵的推广。我们证明,在参数空间的某些区域中,甚至确定配分函数的符号都是 #P 困难的,而在其他区域中存在配分函数的完全多项式近似方案。我们的结果揭示了若干新的计算相变。

英文摘要:

We study the approximability of computing the partition functions of two-state spin systems. The problem is parameterized by a $2\times 2$ symmetric matrix. Previous results on this problem were restricted either to the case where the matrix has non-negative entries, or to the case where the diagonal entries are equal, i.e. Ising models. In this paper, we study the generalization to arbitrary $2\times 2$ interaction matrices with real entries. We show that in some regions of the parameter space, it's \#P-hard to even determine the sign of the partition function, while in other regions there are fully polynomial approximation schemes for the partition function. Our results reveal several new computational phase transitions.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑