preprint · arXiv (Cornell University) · 2024
Submodular functions, generalized permutahedra, conforming preorders, and cointeracting bialgebras
Gunnar Fløystad, Dominique Manchon
Cited by 0Open access
Abstract
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 conforming} preorders. We show the faces of $\egp(z)$ and the conforming preorders are in bijection. We investigate in detail this interplay between submodular functions and generalized permutahedra on one side, and conforming preorders on the other side, with many examples. In particular, the face poset structure of $\egp(z)$ correspond to two order relations $\lhd$ and $\btl$ on preorders, and we investigate their properties. Ardila and Aguiar \cite{AA2017} introduced a Hopf monoid of submodular functions/generalized permutahedra. We show there is a bimonoid of modular functions cointeracting in a non-standard way. By recent theory of L.Foissy \cite{Fo2022}, on double bialgebras we get a canonical polynomial associated to any submodular function.
Cite this paper
Fløystad, G., & Manchon, D. (2024). Submodular functions, generalized permutahedra, conforming preorders, and cointeracting bialgebras. arXiv (Cornell University). https://doi.org/10.48550/arxiv.2409.08200
Fløystad, Gunnar, and Dominique Manchon. “Submodular functions, generalized permutahedra, conforming preorders, and cointeracting bialgebras.” arXiv (Cornell University), 2024, https://doi.org/10.48550/arxiv.2409.08200.
Fløystad, Gunnar, and Dominique Manchon. 2024. “Submodular functions, generalized permutahedra, conforming preorders, and cointeracting bialgebras.” arXiv (Cornell University). https://doi.org/10.48550/arxiv.2409.08200.
Fløystad, G. and Manchon, D. (2024) ‘Submodular functions, generalized permutahedra, conforming preorders, and cointeracting bialgebras’, arXiv (Cornell University). Available at: https://doi.org/10.48550/arxiv.2409.08200.
@misc{flystad2024submodular,
title = {{Submodular functions, generalized permutahedra, conforming preorders, and cointeracting bialgebras}},
author = {Fløystad, Gunnar and Manchon, Dominique},
journal = {arXiv (Cornell University)},
year = {2024},
doi = {10.48550/arxiv.2409.08200}
}Made from the index record. Check names, capitalisation and page numbers against the paper. Need another style? AI for Research has over 10,000.