Showing cs.DMShow all
2 papers · 1 filter
cs.DM2025
The Converse of the Real Orthogonal Holant Theorem
Ben Young
The Holant theorem is a powerful tool for studying the computational complexity of counting problems in the Holant framework. Due to the great expressiveness of the Holant framewor…
cs.DM2025
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 and of tensors (a.k.a. const…