Submodular functions, generalized permutahedra, conforming preorders, and cointeracting bialgebras

Gunnar Fløystad, Dominique Manchon

Submodular functions $z$ defined on the power set of a finite set are in bijection with generalized permutahedra $\egp(z)$. To any such $z$ we define a class of preorders, {\it con…