The Hopf algebra of rooted trees, free Lie algebras, and Lie series

DOI10.1007/S10208-003-0111-0MaRDI QIDQ869953zbMATH OpenOpenAlexWikidataFDO

Authors Ander Murua

Publication date 9 March 2007

Published in Foundations of Computational Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10208-003-0111-0

zbMATH Keywords

Baker-Campbell-Haussdorff formulacontinuous BCH functionfree Lie algebrasHall basesHopf algebra of rooted treeslabeled rooted treesLie serieslogarithm of Chenn-Fliess seriesrewriting algorithmseries of vector fields

Mathematics Subject Classification ID

Trees (05C05) Graph algorithms (graph-theoretic aspects) (05C85) Algebraic combinatorics (05E99) Identities, free Lie (super)algebras (17B01) Numerical methods for ordinary differential equations (65L99) Algebraic methods (93B25)

Recommendations

• Two interacting Hopf algebras of trees: a Hopf-algebraic approach to composition and substitution of B-series.
• The Hopf algebras of decorated rooted trees. I
• An efficient algorithm for computing the Baker-Campbell-Hausdorff series and some of its applications
• Hopf-algebraic structure of families of trees
• On the Hopf algebraic structure of Lie group integrators.

Cited in

(51)

• Trees, free right-symmetric algebras, free Novikov algebras and identities
• A comodule-bialgebra structure for word-series substitution and mould composition
• Time-ordering and a generalized Magnus expansion
• Posetted trees and Baker-Campbell-Hausdorff product
• Backward error analysis and the substitution law for Lie group integrators
• Algebraic structures of B-series
• Braided dendriform and tridendriform algebras, and braided Hopf algebras of rooted trees
• Monotone cumulant-moment formula and Schröder trees
• Quasi-shuffle algebras in non-commutative stochastic calculus
• Higher-order averaging, formal series and numerical integration. III: Error bounds
• Word series for dynamical systems and their numerical integrators
• A renormalized rough path over fractional Brownian motion
• Word combinatorics for stochastic differential equations: splitting integrators
• Relations between the Hopf algebra and the B-series with new concepts
• An algebraic approach to invariant preserving integators: the case of quadratic and Hamiltonian invariants
• Renormalising SPDEs in regularity structures
• Cumulant-cumulant relations in free probability theory from Magnus' expansion
• On expansions for nonlinear systems error estimates and convergence issues
• Computing normal forms and formal invariants of dynamical systems by means of word series
• Hopf algebras of rooted forests, cocyles, and free Rota-Baxter algebras
• A technique for studying strong and weak local errors of splitting stochastic integrators
• Arborified Multiple Zeta Values
• FREE ROTA–BAXTER ALGEBRAS AND ROOTED TREES
• A combinatorial basis for the free Lie algebra of the labelled rooted trees
• An efficient algorithm for computing the Baker-Campbell-Hausdorff series and some of its applications
• The tridendriform structure of a discrete Magnus expansion
• The Magnus expansion, trees and Knuth's rotation correspondence
• Hamiltonian B-series and a Lie algebra of non-rooted trees
• The Magnus expansion and post-Lie algebras
• An algebraic theory of order
• Counterterms in the context of the universal Hopf algebra of renormalization
• Two interacting Hopf algebras of trees: a Hopf-algebraic approach to composition and substitution of B-series.
• Energy-preserving integrators and the structure of B-series
• Algebraic structures underlying quantum independences: theory and applications
• Splitting methods for differential equations
• A survey on the Munthe-Kaas-Wright Hopf algebra
• Classical eikonal in relativistic scattering
• An efficient procedure to compute the continuous Baker-Campbell-Hausdorff formula
• Volume preservation of Butcher series methods from the operad viewpoint
• Higher-order averaging, formal series and numerical integration. II: The quasi-periodic case
• Classical eikonal from Magnus expansion
• B-series methods are exactly the affine equivariant methods
• Geometric embedding for regularity structures
• Backward error analysis for matrix discretizations of 2-D Euler equations
• Schröder trees and antipode formulas: an application to non-commutative probability and Wick polynomials
• Cancellations for dispersive PDEs with random initial data
• The Magnus expansion in relativistic quantum field theory
• Labeled binary planar trees and quasi-Lie algebras
• On the Hopf algebraic structure of Lie group integrators.
• A rough path over multidimensional fractional Brownian motion with arbitrary Hurst index by Fourier normal ordering
• Hölder-continuous rough paths by Fourier normal ordering

This page was built for publication: The Hopf algebra of rooted trees, free Lie algebras, and Lie series

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q869953)