Vanishing Signatures, Orbit Closure, and the Converse of the Holant Theorem

Jin-Yi Cai, Ben Young

Valiant's Holant theorem is a powerful tool for algorithms and reductions for counting problems. It states that if two sets $\mathcal{F}$ and $\mathcal{G}$ of tensors (a.k.a. const…