Skip to Main content Skip to Navigation
Journal articles

A combinatorial non-commutative Hopf algebra of graphs

Abstract : A non-commutative, planar, Hopf algebra of planar rooted trees was defined independently by one of the authors in Foissy (2002) and by R. Holtkamp in Holtkamp (2003). In this paper we propose such a non-commutative Hopf algebra for graphs. In order to define a non-commutative product we use a quantum field theoretical (QFT) idea, namely the one of introducing discrete scales on each edge of the graph (which, within the QFT framework, corresponds to energy scales of the associated propagators). Finally, we analyze the associated quadri-coalgebra and codendrifrom structures.
Document type :
Journal articles
Complete list of metadata

Cited literature [35 references]  Display  Hide  Download

https://hal.inria.fr/hal-01179226
Contributor : Hélène Lowinger <>
Submitted on : Wednesday, November 4, 2015 - 1:26:50 PM
Last modification on : Sunday, May 2, 2021 - 3:27:31 AM
Long-term archiving on: : Friday, February 5, 2016 - 11:08:44 AM

File

2529-8837-1-PB.pdf
Publisher files allowed on an open archive

Identifiers

  • HAL Id : hal-01179226, version 1

Citation

Adrian Tanasa, Gerard Duchamp, Loïc Foissy, Nguyen Hoang-Nghia, Dominique Manchon. A combinatorial non-commutative Hopf algebra of graphs. Discrete Mathematics and Theoretical Computer Science, DMTCS, 2014, Vol. 16 no. 1 (in progress) (1), pp.355--370. ⟨hal-01179226⟩

Share

Metrics

Record views

466

Files downloads

885