Generalized polymorphisms

Gilad Chase, Yuval Filmus

We find all functions $f_0,f_1,\dots ,f_m:\{0,1{\}}^n\to \{0,1\}$ and $g_0,g_1,\dots ,g_n:\{0,1{\}}^m\to \{0,1\}$ satisfying the following identity for all $n\times m$ mat…