The Hopf monoid of hypergraphs and its sub-monoids: basic invariant and reciprocity theorem (Q2294101)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | The Hopf monoid of hypergraphs and its sub-monoids: basic invariant and reciprocity theorem |
scientific article |
Statements
The Hopf monoid of hypergraphs and its sub-monoids: basic invariant and reciprocity theorem (English)
0 references
10 February 2020
0 references
Summary: \textit{M. Aguiar} and \textit{F. Ardila} [``Hopf monoids and generalized permutahedra'', Preprint, \url{arXiv:1709.07504}] 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.
0 references
polynomial invariants on Hopf monoids
0 references
reciprocity theorem on hypergraphs
0 references
0 references
0 references