A combinatorial view of Holant problems on higher domains

Yin Liu

On the Boolean domain, there is a class of symmetric signatures called ``Fibonacci gates'' for which a beautiful P-time combinatorial algorithm has been designed for the correspond…