Foundations of Computational Mathematics

, Volume 6, Issue 4, pp 387–426 | Cite as

The Hopf Algebra of Rooted Trees, Free Lie Algebras, and Lie Series

  • A. MuruaEmail author


We present an approach that allows performing computations related to the Baker-Campbell-Haussdorff (BCH) formula and its generalizations in an arbitrary Hall basis, using labeled rooted trees. In particular, we provide explicit formulas (given in terms of the structure of certain labeled rooted trees) of the continuous BCH formula. We develop a rewriting algorithm (based on labeled rooted trees) in the dual Poincare-Birkhoff-Witt (PBW) basis associated to an arbitrary Hall set, that allows handling Lie series, exponentials of Lie series, and related series written in the PBW basis. At the end of the paper we show that our approach is actually based on an explicit description of an epimorphism ν of Hopf algebras from the commutative Hopf algebra of labeled rooted trees to the shuffle Hopf algebra and its kernel ker ν.

Free Lie algebra Continous BCH function Rooted tree Hopf algbra of rooted trees Hall rooted trees Lie series Dual PBW basis Rewritting algorithm Logarithm of Chenn-Fliess series Series of vector fields 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Society for the Foundations of Computational Mathematics 2006

Authors and Affiliations

  1. 1.Konputazio Zientziak eta A. A. saila, Informatika Fakultatea, EHU/UPV, Donostia/San SebastianSpain

Personalised recommendations