Journal of Combinatorics

Volume 10 (2019)

Number 3

Special Issue in Memory of Jeff Remmel, Part 1 of 2

Guest Editor: Nicholas A. Loehr

Hypergraphic polytopes: combinatorial properties and antipode

Pages: 515 – 544



Carolina Benedetti (Departamento de Matemáticas, Universidad de Los Andes, Bogotá, Colombia)

Nantel Bergeron (Department of Mathematics and Statistics, York University, Toronto, Ontario, Canada)

John Machacek (Department of Mathematics and Statistics, York University, Toronto, Ontario, Canada)


In an earlier paper, the first two authors defined orientations on hypergraphs. Using this definition we provide an explicit bijection between acyclic orientations in hypergraphs and faces of hypergraphic polytopes. This allows us to obtain a geometric interpretation of the coefficients of the antipode map in a Hopf algebra of hypergraphs. This interpretation differs from similar ones for a different Hopf structure on hypergraphs provided recently by Aguiar and Ardila. Furthermore, making use of the tools and definitions developed here regarding orientations of hypergraphs we provide a characterization of hypergraphs giving rise to simple hypergraphic polytopes in terms of acyclic orientations of the hypergraph. In particular, we recover this fact for the nestohedra and the hyperpermutahedra, and prove it for generalized Pitman–Stanley polytopes as defined here.


hypergraphs, hypergraphic polytopes, orientations of hypergraphs, Hopf algebra, antipode, simple polytopes, nestohedra, hyper-permutahedra, generalized, Pitman–Stanley polytopes

To the memory of Jeff Remmel

C.B. was supported in part by the Faculty of Science of the Universidad de Los Andes.

N.B. was supported in part by Bergeron’s York University Research Chair and the NSERC.

Received 15 January 2018

Published 23 May 2019