Two interacting Hopf algebras of trees: a Hopf-algebraic approach to composition and substitution of B-series.
From MaRDI portal
(Redirected from Publication:550262)
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.
Recommendations
- Relations between the Hopf algebra and the B-series with new concepts
- An operadic approach to substitution in Lie-Butcher series
- Hopf algebras of formal diffeomorphisms and numerical integration on manifolds
- From Runge-Kutta methods to Hopf algebras of rooted trees
- The Hopf algebra of rooted trees, free Lie algebras, and Lie series
- Trees and B-series
- Trees, renormalization and differential equations.
- On the Hopf algebraic structure of Lie group integrators.
- Algebraic structures of B-series
- Hopf subalgebras of rooted trees from Dyson-Schwinger equations.
Cites work
- scientific article; zbMATH DE number 3908609 (Why is no real title available?)
- scientific article; zbMATH DE number 3747352 (Why is no real title available?)
- scientific article; zbMATH DE number 1745051 (Why is no real title available?)
- scientific article; zbMATH DE number 3999169 (Why is no real title available?)
- scientific article; zbMATH DE number 3309240 (Why is no real title available?)
- A Magnus- and Fer-type formula in dendriform algebras.
- A noncommutative symmetric system over the Grossman-Larson Hopf algebra of labeled rooted trees
- A rigidity theorem for pre-Lie algebras
- Algebraic structures of B-series
- An Algebraic Theory of Integration Methods
- An algebraic theory of order
- Chen's iterated integral represents the operator product expansion
- Chronological algebras and nonstationary vector fields
- Coalgebras and Bialgebras in Combinatorics
- Combinatorics of (perturbative) quantum field theory
- Combinatorics of rooted trees and Hopf algebras
- Dendriform equations
- Flows on rooted trees and the Menous-Novelli-Thibon idempotents
- Hopf algebra of the planar binary trees
- Hopf algebras in renormalisation
- Hopf algebras, renormalization and noncommutative geometry
- Hopf-algebraic structure of families of trees
- Incidence Hopf algebras
- Noncommutative symmetric functions
- Numerical integrators based on modified differential equations
- On the Hopf algebraic structure of Lie group integrators.
- On the exponential solution of differential equations for a linear operator
- Pre-Lie algebras and the rooted trees operad
- Quasi-shuffle products
- Relating Two Hopf Algebras Built from An Operad
- Relating the Connes-Kreimer and Grossman-Larson Hopf algebras built on rooted trees
- Renormalization in quantum field theory and the Riemann-Hilbert problem. I: The Hopf algebra structure of graphs and the main theorem
- The Hopf algebra of rooted trees, free Lie algebras, and Lie series
- The Hopf algebras of decorated rooted trees. II
- Trees, free right-symmetric algebras, free Novikov algebras and identities
Cited in
(54)- A top-down approach to algebraic renormalization in regularity structures based on multi-indices
- A survey on the Munthe-Kaas-Wright Hopf algebra
- Rough paths and Hopf algebras
- Backward error analysis and the substitution law for Lie group integrators
- New directions in rough path theory. Abstracts from the workshop held December 6--12, 2020 (online meeting)
- The Hopf algebra of finite topologies and mould composition
- Renormalising SPDEs in regularity structures
- Operads of (noncrossing) partitions, interacting bialgebras, and moment-cumulant relations
- On an extension of Knuth's rotation correspondence to reduced planar trees
- Doubling pre-Lie algebra of rooted trees
- Algebraic structures of B-series
- Quasi-shuffle algebras and renormalisation of rough differential equations
- Shifted substitution in non-commutative multivariate power series with a view toward free probability
- Algebraic renormalisation of regularity structures
- CHROMATIC POLYNOMIALS AND BIALGEBRAS OF GRAPHS
- Shuffle quadri-algebras and concatenation
- Post-Lie algebras in Regularity Structures
- Lie admissible triple algebras: the connection algebra of symmetric spaces
- Recursive formulae in regularity structures
- The Lie derivative and Noether's theorem on the aromatic bicomplex for the study of volume-preserving numerical integrators
- Resonance-based schemes for dispersive equations via decorated trees
- From Hurwitz numbers to Feynman diagrams: counting rooted trees in log gravity
- About the packed words Hopf algebra WMat
- Doubling bialgebras of rooted trees
- Renormalisation groups for two Hopf algebras of semi-direct products.
- Preordered forests, packed words and contraction algebras
- Renormalisation from non-geometric to geometric rough paths
- The Hopf algebra of rooted trees, free Lie algebras, and Lie series
- On a pre-Lie algebra defined by insertion of rooted trees
- The incidence comodule bialgebra of the Baez-Dolan construction
- An operadic approach to substitution in Lie-Butcher series
- From Runge-Kutta methods to Hopf algebras of rooted trees
- On the Hopf algebraic structure of Lie group integrators.
- Commutative and non-commutative bialgebras of quasi-posets and applications to Ehrhart polynomials
- Pre-Lie laws in interaction.
- Hölder-continuous rough paths by Fourier normal ordering
- Two interacting coordinate Hopf algebras of affine groups of formal series on a category.
- Algebraic structures on typed decorated rooted trees
- A comodule-bialgebra structure for word-series substitution and mould composition
- Algebraic structure of aromatic B-series
- B-series methods are exactly the affine equivariant methods
- Faà di Bruno for operads and internal algebras
- Generators and certain relations of a pre-Lie algebra on rooted trees
- The aromatic bicomplex for the description of divergence-free aromatic forms and volume-preserving integrators
- Rooted tree graphs and the Butcher group: combinatorics of elementary perturbation theory
- Relations between the Hopf algebra and the B-series with new concepts
- Quasi-shuffle algebras in non-commutative stochastic calculus
- A renormalized rough path over fractional Brownian motion
- Planarly branched rough paths and rough differential equations on homogeneous spaces
- Cumulant-cumulant relations in free probability theory from Magnus' expansion
- The connection algebra of reductive homogeneous spaces
- Algebraic deformation for (S)PDEs
- A rough path perspective on renormalization
- Doubling bialgebras of finite topologies
This page was built for publication: Two interacting Hopf algebras of trees: a Hopf-algebraic approach to composition and substitution of B-series.
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q550262)
