Abstract:Using the formalism of species and twisted objects, we introduce two structures of cointeracting bialgebras on hypergraphs, induced by two notions of induced sub-hypergraphs. We study the associated unique morphisms of cointeracting bialgebras from hypergraphs to the polynomial algebra in one indeterminate: in the first case, this gives the chromatic polynomial of a graph attached to the considered hypergraph. In the second case, we obtained Helgason's notion of chromatic polynomial of a hypergraph. We obtain Hopf-algebraic proves of results about the values of this chromatic polynomial in -1 or about its coefficients, with the help of the action of a monoid of characters. This allows to give multiplicity-free formulas for the antipodes of these objects, using various notions of acyclic orientations of hypergraphs. Mixing the two notions of induced sub-hypergraphs, we obtain a third Hopf algebra, firstly described by Aguiar and Ardila. We obtain negative results on the existence of a second coproduct making it a cointeracting bialgebra. Anyway, it is still possible to obtain a polynomial invariant from this structure, which is the chomatic polynomial described by Aval, Kharagbossian and Tanasa. We nally study Iovanov and Jaiung's Hopf algebra of multi-complexes, making it a cointeracting bialgebra which has for quotient one of the preceding cointeracting bialgebras of hypergraphs.

Signatures of graphs for bicommutative Hopf algebras

Hopf algebraic structures on hypergraphs and multi-complexes

Quantum point contact with large localized spin: fractional quantization of the ballistic conductance

Hopf images and inner faithful representations

Hopf Algebra Structures over Generalized Path Coalgebras

Generalized Path Algebra and Its Significance in Representation Theory

Character tables and normal left coideal subalgebras

Hopf Algebras of Graphs

On some Hopf monoids in graphical species

A class of finite-by-cocommutative Hopf algebras

Higher Frobenius-Schur Indicators for Semisimple Hopf Algebras in Positive Characteristic

Structure algebras, Hopf algebroids and oriented cohomology of a group

Comodule Structures, Equivariant Hopf Structures, and Generalized Schubert Polynomials

Hopf actions on vertex algebras

Eight times four bialgebras of hypergraphs, cointeractions, and chromatic polynomials

Commutative B\_infty -algebras are shuffle algebras

Actions of cocommutative Hopf algebras

On bicrossed modules of Hopf algebras

The Redei-Berge function and related combinatorial Hopf algebras

Commutative Hopf Structures over a Loop