Browsing by Subject "Inapproximability"
Now showing items 1-1 of 1
-
Inapproximability After Uniqueness Phase Transition in Two-Spin Systems
(2011-12)A two-state spin system is specified by a matrix A = A_{0,0} A_{0,1} A_{1,0} A_{1,1} = beta 1 1 gamma where beta, gamma >= 0. Given an input graph G=(V,E), the partition function Z_A(G) of a system is ...