We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
Eight Times Four Bialgebras of Hypergraphs, Cointeractions, and Chromatic Polynomials.
- Authors
Ebrahimi-Fard, Kurusch; Fløystad, Gunnar
- Abstract
The bialgebra of hypergraphs, a generalization of W. Schmitt's Hopf algebra of graphs [ 25 ], is shown to have a cointeracting bialgebra structure, giving a double bialgebra in the sense of L. Foissy, who has recently proven [ 15 ] that there is then a unique double bialgebra morphism to the double bialgebra structure on the polynomial ring |${\mathbb Q}[x]$|. We show that the associated polynomial is the hypergraph chromatic polynomial. Moreover, hypergraphs occur in quartets: There is a dual, a complement, and a dual complement hypergraph. These correspondences are involutions and give rise to three other double bialgebras, and three more chromatic polynomials. In addition to these two quartets of bialgebras we give six more, including recent bialgebras of hypergraphs introduced by M. Aguiar and F. Ardila [ 1 ] and by L. Foissy [ 17 ].
- Subjects
CHROMATIC polynomial; HYPERGRAPHS; HOPF algebras; POLYNOMIAL rings
- Publication
IMRN: International Mathematics Research Notices, 2024, Vol 2024, Issue 10, p8905
- ISSN
1073-7928
- Publication type
Article
- DOI
10.1093/imrn/rnae036