From Holant To #CSP And Back: Dichotomy For Holant$^c$ Problems

Jin-Yi Cai, Sangxia Huang, Pinyan Lu
http://arxiv.org/abs/1004.0803

最近dichotomy定理がどんどん出てきて，全く追えなくなってるので，もう一度ちゃんと復習しないといけないなと思っていても，どんどん出てくるという状況なのは，おそらく研究がかなり進展しているという証拠なのだろう．この論文ではHolant問題というある種の数え上げ問題 (関数問題といった方がよいかもしれない) の複素版に対するdichotomy定理を示している．