The Hopf monoid of hypergraphs and its sub-monoids: basic invariant and reciprocity theorem
Abstract
In arXiv:1709.07504 Ardila and Aguiar give a Hopf monoid structure on hypergraphs as well as a general construction of polynomial invariants on Hopf monoids. Using these results, we define in this paper a new polynomial invariant on hypergraphs. We give a combinatorial interpretation of this invariant on negative integers which leads to a reciprocity theorem on hypergraphs. Finally, we use this invariant to recover well-known invariants on other combinatorial objects (graphs, simplicial complexes, building sets etc) as well as the associated reciprocity theorems.
- Publication:
-
arXiv e-prints
- Pub Date:
- June 2018
- DOI:
- 10.48550/arXiv.1806.08546
- arXiv:
- arXiv:1806.08546
- Bibcode:
- 2018arXiv180608546A
- Keywords:
-
- Mathematics - Combinatorics;
- 05E99;
- 05C15;
- 05C65
- E-Print:
- 18 pages, 5 figures. Minor changes. Accepted for publication in the Electronic Journal of Combinatorics