Complexity classification of the six-vertex model
Complexity classification of the six-vertex model
复制标题
DOI：
10.1016/j.ic.2018.01.003
复制
发表时间：
2017-02
期刊：
影响因子：
--
通讯作者：
Jin-Yi Cai;Zhiguo Fu;Mingji Xia
中科院分区：
文献类型：
--
作者：
Jin-Yi Cai;Zhiguo Fu;Mingji Xia
我们证明了六顶点模型的复杂性二分法定理。对于模型参数的每一个设置，我们证明了计算配分函数是在多项式时间内可解的或#P-hard的。二分法的标准是明确的。
We prove a complexity dichotomy theorem for the six-vertex model. For every setting of the parameters of the model, we prove that computing the partition function is either solvable in polynomial time or #P-hard. The dichotomy criterion is explicit.