Approximability of the Six-vertex Model

16 Dec 2017  ·  Cai Jin-Yi, Liu Tianyu, Lu Pinyan ·

In this paper we take the first step toward a classification of the approximation complexity of the six-vertex model, an object of extensive research in statistical physics. Our complexity results conform to the phase transition phenomenon from physics... We show that the approximation complexity of the six-vertex model behaves dramatically differently on the two sides separated by the phase transition threshold. Furthermore, we present structural properties of the six-vertex model on planar graphs for parameter settings that have known relations to the Tutte polynomial $T(G, x, y)$. read more

PDF Abstract
No code implementations yet. Submit your code now

Categories


Computational Complexity Discrete Mathematics

Datasets


  Add Datasets introduced or used in this paper