Functional Clones and Expressibility of Partition Functions

Andrei Bulatov, Leslie Ann Goldberg, Mark Jerrum +2

We study functional clones, which are sets of non-negative pseudo-Boolean functions (functions $\{0,1{\}}^k\to {\mathbb{R}}_{\ge 0}$) closed under (essentially) multiplication, summati…