English

Hypergraphic zonotopes and acyclohedra

Combinatorics 2025-03-28 v1

Abstract

We introduce a higher-uniformity analogue of graphic zonotopes and permutohedra. Specifically, given a (d+1)(d+1)-uniform hypergraph HH, we define its hypergraphic zonotope ZH\mathcal{Z}_H, and when HH is the complete (d+1)(d+1)-uniform hypergraph Kn(d+1)K^{(d+1)}_n, we call its hypergraphic zonotope the acyclohedron An,d\mathcal{A}_{n,d}. We express the volume of ZH\mathcal{Z}_H as a homologically weighted count of the spanning dd-dimensional hypertrees of HH, which is closely related to Kalai's generalization of Cayley's theorem in the case when H=Kn(d+1)H=K^{(d+1)}_n (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

R2 v1 2026-06-28T22:37:04.120Z