The Hopf monoid of hypergraphs and its sub-monoids: basic invariant and reciprocity theorem

DOI10.37236/8740zbMATH Open1434.05100arXiv1806.08546OpenAlexW2901299270MaRDI QIDQ2294101FDOQ2294101

Authors: J.-C. Aval, Theo Karaboghossian, Adrian Tanasa 

Publication date: 10 February 2020

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

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.

Full work available at URL: https://arxiv.org/abs/1806.08546

File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

Recommendations

• Polynomial invariants and reciprocity theorems for the Hopf monoid of hypergraphs and its sub-monoids
• The Hopf monoid and the basic invariant of directed graphs
• Hopf Monoids and Generalized Permutahedra
• A Hopf algebra on subgraphs of a graph
• The incidence Hopf algebra of graphs
• scientific article; zbMATH DE number 2185579
• On a Hopf algebra in graph theory
• The monoid of hypersubstitutions of type \((n)\)
• On the Hadamard Product of Hopf Monoids
• scientific article; zbMATH DE number 459340

zbMATH Keywords

polynomial invariants on Hopf monoidsreciprocity theorem on hypergraphs

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Hypergraphs (05C65) Combinatorial aspects of simplicial complexes (05E45) Hopf algebras and their applications (16T05)

Cites Work

• Monoidal functors, species and Hopf algebras
• Wonderful models of subspace arrangements
• Permutohedra, Associahedra, and Beyond
• Combinatorial Hopf algebras and generalized Dehn–Sommerville relations
• Critical groups for Hopf algebra modules
• Une théorie combinatoire des séries formelles
• Recipe theorem for the Tutte polynomial for matroids, renormalization group-like approach
• Hopf monoids in the category of species
• Combinatorial Hopf algebras of simplicial complexes.
• The antipode of linearized Hopf monoids
• Quasisymmetric functions for nestohedra
• Hopf algebra methods in graph theory
• Hopf algebras and Tutte polynomials
• Hypergraphic polytopes: combinatorial properties and antipode
• Polynomial invariants and reciprocity theorems for the Hopf monoid of hypergraphs and its sub-monoids

Cited In (10)

• Möbius inversion as duality for Hopf monoids
• Pruned inside-out polytopes, combinatorial reciprocity theorems and generalized permutahedra
• Universal Tutte polynomial
• Eight times four bialgebras of hypergraphs, cointeractions, and chromatic polynomials
• Polynomial invariants and reciprocity theorems for the Hopf monoid of hypergraphs and its sub-monoids
• Chromatic quasisymmetric class functions for combinatorial Hopf monoids
• Hypergraphic polytopes: combinatorial properties and antipode
• The Hopf monoid and the basic invariant of directed graphs
• Hypergraphic polytopes: combinatorial properties and antipode
• On Cohen-Macaulay Hopf monoids in species

This page was built for publication: The Hopf monoid of hypergraphs and its sub-monoids: basic invariant and reciprocity theorem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2294101)