On bialgebras and Hopf algebras of oriented graphs.

DOI10.1142/S1793744212400038MaRDI QIDQ424653zbMATHOpenAlexFDO

Authors Dominique Manchon

Publication date 4 June 2012

Published in Confluentes Mathematici (Search for Journal in Brave)

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

zbMATH Keywords

posetsbialgebrascoproductscombinatorial Hopf algebrasoriented graphscomodule-coalgebrasgraded Hopf algebrasadmissible cuts

Mathematics Subject Classification ID

Trees (05C05) Directed graphs (digraphs), tournaments (05C20) Paths and cycles (05C38) Feynman diagrams (81T18) Coalgebras and comodules; corings (16T15) Connections of Hopf algebras with combinatorics (16T30)

Abstract: We define two coproducts for cycle-free oriented graphs, thus building up two commutative con- nected graded Hopf algebras, such that one is a comodule-coalgebra on the other, thus generalizing the result obtained previously for Hopf algebras of rooted trees.

Recommendations

• Realizations of Hopf algebras of graphs by alphabets
• A Hopf algebra on subgraphs of a graph
• A combinatorial non-commutative Hopf algebra of graphs
• Hopf algebras of graphs.
• The Hopf algebras of decorated rooted trees. I

Cited in

(19)

• The Hopf algebra of finite topologies and mould composition
• An algebraic framework of weighted directed graphs
• Decomposition spaces, incidence algebras and Möbius inversion. I: Basic theory
• The Fortuin-Kasteleyn polynomial as a bialgebra morphism and applications to the Tutte polynomial
• Realizations of Hopf algebras of graphs by alphabets
• CHROMATIC POLYNOMIALS AND BIALGEBRAS OF GRAPHS
• A co-preLie structure from chronological loop erasure in graph walks
• On the pre-Lie algebra of specified Feynman graphs
• Cocommutative Hopf algebras of permutations and trees.
• About the packed words Hopf algebra WMat
• Doubling bialgebras of rooted trees
• Renormalisation groups for two Hopf algebras of semi-direct products.
• Commutative and non-commutative bialgebras of quasi-posets and applications to Ehrhart polynomials
• A comodule-bialgebra structure for word-series substitution and mould composition
• A Hopf algebra for counting cycles
• A Hopf algebra on subgraphs of a graph
• scientific article; zbMATH DE number 1375566 (Why is no real title available?)
• Doubling bialgebras of finite topologies
• The bialgebra of specified graphs and external structures

This page was built for publication: On bialgebras and Hopf algebras of oriented graphs.

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