Restricted Holant Dichotomy on Domains 3 and 4

Yin Liu, Austen Z. Fan, Jin-Yi Cai

${\mathrm{Holant}}^{\ast }(f)$ denotes a class of counting problems specified by a constraint function $f$. We prove complexity dichotomy theorems for ${\mathrm{Holant}}^{\ast }(f)$ in…