Two interacting Hopf algebras of trees
arXiv:0806.2238 · doi:10.1016/j.aam.2009.08.003
Abstract
Hopf algebra structures on rooted trees are by now a well-studied object, especially in the context of combinatorics. In this work we consider a Hopf algebra H by introducing a coproduct on a (commutative) algebra of rooted forests, considering each tree of the forest (which must contain at least one edge) as a Feynman-like graph without loops. The primitive part of the graded dual is endowed with a pre-Lie product defined in terms of insertion of a tree inside another. We establish a surprising link between the Hopf algebra H obtained this way and the well-known Connes-Kreimer Hopf algebra of rooted trees by means of a natural H-bicomodule structure on the latter. This enables us to recover recent results in the field of numerical methods for differential equations due to Chartier, Hairer and Vilmart as well as Murua.
Error in antipode formula (section 7) corrected. Erratum submitted
References in corpus (4)
Cited by in corpus (44)
- Renormalising SPDEs in regularity structures
- Resonance based schemes for dispersive equations via decorated trees
- A Rough Path Perspective on Renormalization
- Planarly branched rough paths and rough differential equations on homogeneous spaces
- Algebraic renormalisation of regularity structures
- The geometry of the space of branched Rough Paths
- B-series methods are exactly the affine equivariant methods
- Algebraic deformation for (S)PDEs
- Hopf-algebraic deformations of products and Wick polynomials
- On algebraic structures of numerical integration on vector spaces and manifolds
- Algebraic structures associated to operads
- Quasi-shuffle algebras and renormalisation of rough differential equations
- The Magnus expansion, trees and Knuth's rotation correspondence
- On an extension of Knuth's rotation correspondence to reduced planar trees
- Backward error analysis and the substitution law for Lie group integrators
- A comodule-bialgebra structure for word-series substitution and mould composition
- Algebraic structures on typed decorated rooted trees
- Renormalisation from non-geometric to geometric rough paths
- The aromatic bicomplex for the description of divergence-free aromatic forms and volume-preserving integrators
- Operads of (noncrossing) partitions, interacting bialgebras, and moment-cumulant relations
- Faà di Bruno for operads and internal algebras
- A Survey on the Munthe-Kaas-Wright Hopf Algebra
- Doubling bialgebras of finite topologies
- The universal equivariance properties of exotic aromatic B-series
- Renormalised singular stochastic PDEs
- The Lie derivative and Noether's theorem on the aromatic bicomplex for the study of volume-preserving numerical integrators
- Lie Admissible Triple Algebras: The Connection Algebra of Symmetric Spaces
- A tourist's guide to regularity structures and singular stochastic PDEs
- Cumulant-cumulant relations in free probability theory from Magnus' expansion
- The incidence comodule bialgebra of the Baez-Dolan construction
- Multi-indice B-series
- From Hurwitz numbers to Feynman diagrams: counting rooted trees in log gravity
- Commutative and non-commutative bialgebras of quasi-posets and applications to Ehrhart polynomials
- Multi-indices coproducts from ODEs to singular SPDEs
- Twisted bialgebras, cofreeness and cointeraction
- Shifted Substitution in Non-Commutative Multivariate Power Series with a View Toward Free Probability
- Recursive formulae in regularity structures
- Bogoliubov type recursions for renormalisation in regularity structures
- Generalized prelie and permutative algebras
- Translations of rough paths in combinatorial Hopf algebras
- Hopf algebra structures for the backward error analysis of ergodic stochastic differential equations
- Shuffle quadri-algebra and concatenation
- Doubling pre-Lie algebra of rooted trees
- The Connection Algebra of Reductive Homogeneous Spaces