Abstract
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 ν.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Murua, A. The Hopf Algebra of Rooted Trees, Free Lie Algebras, and Lie Series. Found Comput Math 6, 387–426 (2006). https://doi.org/10.1007/s10208-003-0111-0
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10208-003-0111-0