Two interacting Hopf algebras of trees: a Hopf-algebraic approach to composition and substitution of B-series.
From MaRDI portal
Publication:550262
DOI10.1016/J.AAM.2009.08.003zbMATH Open1235.16032arXiv0806.2238OpenAlexW3105584807MaRDI QIDQ550262FDOQ550262
Damien Calaque, Kurusch Ebrahimi-Fard, Dominique Manchon
Publication date: 8 July 2011
Published in: Advances in Applied Mathematics (Search for Journal in Brave)
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.
Full work available at URL: https://arxiv.org/abs/0806.2238
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
- A Magnus- and Fer-type formula in dendriform algebras.
- Dendriform equations
- Quasi-shuffle products
- Renormalization in quantum field theory and the Riemann-Hilbert problem. I: The Hopf algebra structure of graphs and the main theorem
- Hopf Algebras in Renormalisation
- Title not available (Why is that?)
- Title not available (Why is that?)
- On the exponential solution of differential equations for a linear operator
- Combinatorics of (perturbative) quantum field theory
- Noncommutative symmetric functions
- Coalgebras and Bialgebras in Combinatorics
- Title not available (Why is that?)
- The Hopf algebra of rooted trees, free Lie algebras, and Lie series
- Hopf algebra of the planar binary trees
- Hopf algebras, renormalization and noncommutative geometry
- Incidence Hopf algebras
- A rigidity theorem for pre-Lie algebras
- Pre-Lie algebras and the rooted trees operad
- Flows on rooted trees and the Menous-Novelli-Thibon idempotents
- Title not available (Why is that?)
- Relating Two Hopf Algebras Built from An Operad
- An Algebraic Theory of Integration Methods
- Title not available (Why is that?)
- Algebraic structures of B-series
- The Hopf algebras of decorated rooted trees. II
- Chronological algebras and nonstationary vector fields
- Relating the Connes-Kreimer and Grossman-Larson Hopf algebras built on rooted trees
- Combinatorics of rooted trees and Hopf algebras
- Hopf-algebraic structure of families of trees
- On the Hopf algebraic structure of Lie group integrators.
- Numerical integrators based on modified differential equations
- An algebraic theory of order
- Trees, free right-symmetric algebras, free Novikov algebras and identities
- Chen's iterated integral represents the operator product expansion
- A noncommutative symmetric system over the Grossman-Larson Hopf algebra of labeled rooted trees
Cited In (50)
- Algebraic structures of B-series
- Doubling bialgebras of rooted trees
- Preordered forests, packed words and contraction algebras
- The aromatic bicomplex for the description of divergence-free aromatic forms and volume-preserving integrators
- Quasi-shuffle algebras in non-commutative stochastic calculus
- Cumulant-cumulant relations in free probability theory from Magnus' expansion
- Faà di Bruno for operads and internal algebras
- An operadic approach to substitution in Lie–Butcher series
- Hölder-continuous rough paths by Fourier normal ordering
- The Hopf algebra of finite topologies and mould composition
- Backward error analysis and the substitution law for Lie group integrators
- Renormalising SPDEs in regularity structures
- On a pre-Lie algebra defined by insertion of rooted trees
- Operads of (noncrossing) partitions, interacting bialgebras, and moment-cumulant relations
- New directions in rough path theory. Abstracts from the workshop held December 6--12, 2020 (online meeting)
- Shifted substitution in non-commutative multivariate power series with a view toward free probability
- About the packed words Hopf algebra WMat
- Planarly branched rough paths and rough differential equations on homogeneous spaces
- The incidence comodule bialgebra of the Baez-Dolan construction
- A rough path perspective on renormalization
- Lie admissible triple algebras: the connection algebra of symmetric spaces
- Recursive formulae in regularity structures
- Générateurs et Certaines Relations D'une Algèbre Pré-Lie sur les Arbres Enracinés
- Quasi‐shuffle algebras and renormalisation of rough differential equations
- Algebraic deformation for (S)PDEs
- Resonance-based schemes for dispersive equations via decorated trees
- From Hurwitz numbers to Feynman diagrams: counting rooted trees in log gravity
- A renormalized rough path over fractional Brownian motion
- CHROMATIC POLYNOMIALS AND BIALGEBRAS OF GRAPHS
- Renormalisation from non-geometric to geometric rough paths
- Algebraic renormalisation of regularity structures
- Two interacting coordinate Hopf algebras of affine groups of formal series on a category.
- A survey on the Munthe-Kaas-Wright Hopf algebra
- Rough paths and Hopf algebras
- The connection algebra of reductive homogeneous spaces
- Doubling bialgebras of finite topologies
- A top-down approach to algebraic renormalization in regularity structures based on multi-indices
- Rooted Tree Graphs and the Butcher Group: Combinatorics of Elementary Perturbation Theory
- The Lie derivative and Noether's theorem on the aromatic bicomplex for the study of volume-preserving numerical integrators
- Lois Pré-Lie En Interaction
- B-series methods are exactly the affine equivariant methods
- Shuffle quadri-algebras and concatenation
- Post-Lie algebras in Regularity Structures
- A comodule-bialgebra structure for word-series substitution and mould composition
- Renormalisation groups for two Hopf algebras of semi-direct products.
- Algebraic structure of aromatic B-series
- Algebraic structures on typed decorated rooted trees
- Commutative and non-commutative bialgebras of quasi-posets and applications to Ehrhart polynomials
- Doubling pre-Lie algebra of rooted trees
- On an extension of Knuth's rotation correspondence to reduced planar trees
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)
