Adrian Tanasa ; Gerard Duchamp ; Loïc Foissy ; Nguyen Hoang-Nghia ; Dominique Manchon - A combinatorial non-commutative Hopf algebra of graphs

dmtcs:1250 - Discrete Mathematics & Theoretical Computer Science, June 2, 2014, Vol. 16 no. 1 - https://doi.org/10.46298/dmtcs.1250
A combinatorial non-commutative Hopf algebra of graphs

Authors: Adrian Tanasa ORCID-iD1,2; Gerard Duchamp 1; Loïc Foissy ORCID-iD3; Nguyen Hoang-Nghia 1; Dominique Manchon 4

  • 1 Laboratoire d'Informatique de Paris-Nord
  • 2 Horia Hulubei National Institute for Physics and Nuclear Engineering
  • 3 Laboratoire de Mathématiques Pures et Appliquées Joseph Liouville
  • 4 Laboratoire de Mathématiques Blaise Pascal

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.


Volume: Vol. 16 no. 1
Section: Combinatorics
Published on: June 2, 2014
Accepted on: July 23, 2015
Submitted on: November 29, 2013
Keywords: Discrete Mathematics, Combinatorics,[INFO.INFO-DM] Computer Science [cs]/Discrete Mathematics [cs.DM]

Linked publications - datasets - softwares

Source : ScholeXplorer IsRelatedTo ARXIV 0802.0791
Source : ScholeXplorer IsRelatedTo DOI 10.1007/s00220-008-0658-3
Source : ScholeXplorer IsRelatedTo DOI 10.48550/arxiv.0802.0791
Source : ScholeXplorer IsRelatedTo HANDLE 21.11116/0000-0004-25BF-C
Source : ScholeXplorer IsRelatedTo HANDLE 21.11116/0000-0004-25C1-8
  • 10.48550/arxiv.0802.0791
  • 21.11116/0000-0004-25C1-8
  • 21.11116/0000-0004-25BF-C
  • 10.1007/s00220-008-0658-3
  • 10.1007/s00220-008-0658-3
  • 0802.0791
A translation-invariant renormalizable non-commutative scalar model

Consultation statistics

This page has been seen 355 times.
This article's PDF has been downloaded 302 times.