Two-state spin systems with negative interactions

We study the approximability of computing the partition functions of two-state spin systems. The problem is parameterized by a 2 × 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 entr...

Full description

Bibliographic Details
Main Authors: Fei, Y, Goldberg, LA, Lu, P
Format: Conference item
Language:English
Published: Schloss Dagstuhl 2024