English

Pruned inside-out polytopes, combinatorial reciprocity theorems and generalized permutahedra

Combinatorics 2023-03-13 v2

Abstract

Generalized permutahedra are a class of polytopes with many interesting combinatorial subclasses. We introduce pruned inside-out polytopes, a generalization of inside-out polytopes introduced by Beck--Zaslavsky (2006), which have many applications such as recovering the famous reciprocity result for graph colorings by Stanley. We study the integer point count of pruned inside-out polytopes by applying classical Ehrhart polynomials and Ehrhart-Macdonald reciprocity. This yields a geometric perspective on and a generalization of a combinatorial reciprocity theorem for generalized permutahedra by Aguiar-Ardila (2017), Billera-Jia-Reiner (2009), and Karaboghossian (2022). Applying this reciprocity theorem to hypergraphic polytopes allows to give a geometric proof of a combinatorial reciprocity theorem for hypergraph colorings by Aval-Karaboghossian-Tanasa (2020). This proof relies, aside from the reciprocity for generalized permutahedra, only on elementary geometric and combinatorial properties of hypergraphs and their associated polytopes.

Keywords

Cite

@article{arxiv.2103.09073,
  title  = {Pruned inside-out polytopes, combinatorial reciprocity theorems and generalized permutahedra},
  author = {Sophie Rehberg},
  journal= {arXiv preprint arXiv:2103.09073},
  year   = {2023}
}

Comments

28 pages, 11 figures; revised according to referee comments, in particular reorganized structure, updated references and new section 3.3; title changed, modified notation

R2 v1 2026-06-24T00:14:14.084Z