错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Restricted Holant Dichotomy on Domains 3 and 4

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

摘要

\({\text {Holant}}^*(f)\) denotes a class of counting problems specified by a constraint function f. We prove complexity dichotomy theorems for \({\text {Holant}}^*(f)\) in two settings: (1) f is any symmetric arity-3 real-valued function on input of domain size 3. (2) f is any symmetric arity-3 \(\{0,1\}\) -valued function on input of domain size 4.