Pré-Publication, Document De Travail Année : 2023

A co-preLie structure from chronological loop erasure in graph walks

Résumé

We show that the chronological removal of cycles from a walk on a graph, known as Lawler's loop-erasing procedure, generates a preLie co-algebra on the vector space spanned by the walks. In addition, we prove that the tensor and symmetric algebras of graph walks are graded Hopf algebras, provide their antipodes explicitly and recover the preLie co-algebra from a brace coalgebra on the tensor algebra of graph walks. Finally we exhibit sub-Hopf algebras associated to particular types of walks.

Fichier principal
Vignette du fichier
Article1.pdf (319.04 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Licence

Dates et versions

hal-04147136 , version 1 (30-06-2023)

Licence

Identifiants

Citer

Pierre-Louis Giscard, Loïc Foissy, Cécile Mammez. A co-preLie structure from chronological loop erasure in graph walks. 2023. ⟨hal-04147136⟩
141 Consultations
210 Téléchargements

Altmetric

Partager

  • More