Showing cs.CCShow all
2 papers · 1 filter
cs.CC2026
Group Action and Spin Representation Lead to a Holant* Complexity Dichotomy on Domain Size 3
Jin-Yi Cai, Jin Soo Ihm
We prove a complexity dichotomy theorem for problems over complex-valued symmetric constraint functions on domain size . We give a decidable tr…
cs.CC2025
Holant* Dichotomy on Domain Size 3: A Geometric Perspective
Jin-Yi Cai, Jin Soo Ihm
Holant problems are a general framework to study the computational complexity of counting problems. It is a more expressive framework than counting constraint satisfaction problems…