A co-preLie structure from chronological loop erasure in graph walks
From MaRDI portal
Publication:6442104
arXiv2306.17605MaRDI QIDQ6442104FDOQ6442104
P.-L. Giscard, Cécile Mammez, Loïc Foissy
Publication date: 30 June 2023
Abstract: 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.
Paths and cycles (05C38) Coalgebras and comodules; corings (16T15) Connections of Hopf algebras with combinatorics (16T30)
This page was built for publication: A co-preLie structure from chronological loop erasure in graph walks
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6442104)
