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.
Type de document :
Article dans une revue
Discrete Mathematics and Theoretical Computer Science, DMTCS, 2014, Vol. 16 no. 1 (in progress) (1), pp.355--370
Liste complète des métadonnées

Littérature citée [35 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01179226
Contributeur : Hélène Lowinger <>
Soumis le : mercredi 4 novembre 2015 - 13:26:50
Dernière modification le : jeudi 11 janvier 2018 - 06:20:33
Document(s) archivé(s) le : vendredi 5 février 2016 - 11:08:44

Fichier

2529-8837-1-PB.pdf
Fichiers éditeurs autorisés sur une archive ouverte

Identifiants

  • 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〉

Partager

Métriques

Consultations de la notice

335

Téléchargements de fichiers

221