Hypergraphic zonotopes and acyclohedra
Combinatorics
2025-03-28 v1
Abstract
We introduce a higher-uniformity analogue of graphic zonotopes and permutohedra. Specifically, given a -uniform hypergraph , we define its hypergraphic zonotope , and when is the complete -uniform hypergraph , we call its hypergraphic zonotope the acyclohedron . We express the volume of as a homologically weighted count of the spanning -dimensional hypertrees of , which is closely related to Kalai's generalization of Cayley's theorem in the case when (but which, curiously, is not the same). We also relate the vertices of hypergraphic zonotopes to a notion of acyclic orientations previously studied by Linial and Morganstern for complete hypergraphs.
Keywords
Cite
@article{arxiv.2503.21752,
title = {Hypergraphic zonotopes and acyclohedra},
author = {Cosmin Pohoata and Daniel G. Zhu},
journal= {arXiv preprint arXiv:2503.21752},
year = {2025}
}
Comments
7 pages