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

DOI10.37236/8740MaRDI QIDQ2294101zbMATH OpenOpenAlexFDO

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)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://arxiv.org/abs/1806.08546, https://www.combinatorics.org/ojs/index.php/eljc/article/view/v27i1p34

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

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)

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.

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

Cites work

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

Cited in

(10)

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

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)