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...

وصف كامل

التفاصيل البيبلوغرافية
المؤلفون الرئيسيون: Fei, Y, Goldberg, LA, Lu, P
التنسيق: Conference item
اللغة:English
منشور في: Schloss Dagstuhl 2024