English
Related papers

Related papers: Lie-Butcher series, Geometry, Algebra and Computat…

200 papers

Pre-Lie (or Vinberg) algebras arise from flat and torsion-free connections on differential manifolds. They have been studied extensively in recent years, both from algebraic operadic points of view and through numerous applications in…

Numerical Analysis · Mathematics 2015-11-24 Hans Munthe-Kaas , Alexander Lundervold

B-series originated from the work of John Butcher in the 1960s as a tool to analyze numerical integration of differential equations, in particular Runge-Kutta methods. Connections to renormalization theory in perturbative quantum field…

Numerical Analysis · Mathematics 2011-06-07 Alexander Lundervold , Hans Munthe-Kaas

The Butcher group is a powerful tool to analyse integration methods for ordinary differential equations, in particular Runge--Kutta methods. In the present paper, we complement the algebraic treatment of the Butcher group with a natural…

Group Theory · Mathematics 2017-02-17 Geir Bogfjellmo , Alexander Schmeding

The paper follows an operadic approach to provide a bialgebraic description of substitution for Lie-Butcher series. We first show how the well-known bialgebraic description for substitution in Butcher's $B$-series can be obtained from the…

Combinatorics · Mathematics 2021-03-22 Ludwig Rahm

Butcher series appear when Runge-Kutta methods for ordinary differential equations are expanded in power series of the step size parameter. Each term in a Butcher series consists of a weighted elementary differential, and the set of all…

Numerical Analysis · Mathematics 2018-09-05 Robert I McLachlan , Klas Modin , Hans Munthe-Kaas , Olivier Verdier

Butcher series, also called B-series, are a type of expansion, fundamental in the analysis of numerical integration. Numerical methods that can be expanded in B-series are defined in all dimensions, so they correspond to \emph{sequences of…

Numerical Analysis · Mathematics 2017-03-22 Robert I. McLachlan , Klas Modin , Hans Munthe-Kaas , Olivier Verdier

Character groups of Hopf algebras appear in a variety of mathematical and physical contexts. To name just a few, they arise in non-commutative geometry, renormalisation of quantum field theory, and numerical analysis. In the present article…

Group Theory · Mathematics 2018-11-08 Geir Bogfjellmo , Rafael Dahmen , Alexander Schmeding

This paper provides a brief history of B-series and the associated Butcher group and presents the new theory of word series and extended word series. B-series (Hairer and Wanner 1976) are formal series of functions parameterized by rooted…

Numerical Analysis · Mathematics 2015-03-25 Jesus Maria Sanz-Serna , Ander Murua

We exhibit a new pre-Lie algebra in the framework of symplectic groupoids and, in turn, introduce a pre-Lie formalism of Butcher trees for the approximation of Hamilton-Jacobi solutions on any symplectic groupoid $\mathcal{G}…

Differential Geometry · Mathematics 2025-05-22 Adrien Busnot Laurent , Oscar Cosserat

We consider pairs of Lie algebras $g$ and $\bar{g}$, defined over a common vector space, where the Lie brackets of $g$ and $\bar{g}$ are related via a post-Lie algebra structure. The latter can be extended to the Lie enveloping algebra…

Numerical Analysis · Mathematics 2015-06-30 Kurusch Ebrahimi-Fard , Alexander Lundervold , Hans Munthe-Kaas

Lie algebras are an important class of algebras which arise throughout mathematics and physics. We report on the formalisation of Lie algebras in Lean's Mathlib library. Although basic knowledge of Lie theory will benefit the reader, none…

Logic in Computer Science · Computer Science 2021-12-10 Oliver Nash

In this work, we construct the deformed Butcher-Connes-Kreimer Hopf algebra coming from the theory of Regularity Structures as the universal envelope of a post-Lie algebra. We show that this can be done using either of the two combinatorial…

Probability · Mathematics 2023-07-06 Yvain Bruned , Foivos Katsetsiadis

The notions of a post-group and a pre-group are introduced as a unification and enrichment of several group structures appearing in diverse areas from numerical integration to the Yang-Baxter equation. First the Butcher group from numerical…

Quantum Algebra · Mathematics 2024-03-25 Chengming Bai , Li Guo , Yunhe Sheng , Rong Tang

We propose a novel way to study numerical methods for ordinary differential equations in one dimension via the notion of multi-indice. The main idea is to replace rooted trees in Butcher's B-series by multi-indices. The latter were…

Numerical Analysis · Mathematics 2025-03-27 Yvain Bruned , Kurusch Ebrahimi-Fard , Yingtong Hou

In this article groups of controlled characters of a combinatorial Hopf algebra are considered from the perspective of infinite-dimensional Lie theory. A character is controlled in our sense if it satisfies certain growth bounds, e.g.\…

Representation Theory · Mathematics 2020-09-29 Rafael Dahmen , Alexander Schmeding

Aromatic Butcher series were successfully introduced for the study and design of numerical integrators that preserve volume while solving differential equations in Euclidean spaces. They are naturally associated to pre-Lie-Rinehart algebras…

Rings and Algebras · Mathematics 2026-04-21 Adrien Busnot Laurent , Hans Munthe-Kaas , Venkatesh G. S

Character groups of Hopf algebras appear in a variety of mathematical contexts such as non-commutative geometry, renormalisation of quantum field theory, numerical analysis and the theory of regularity structures for stochastic partial…

Group Theory · Mathematics 2019-02-14 Geir Bogfjellmo , Alexander Schmeding

We define the field $\mathbb{L}$ of logarithmic hyperseries, construct on $\mathbb{L}$ natural operations of differentiation, integration, and composition, establish the basic properties of these operations, and characterize these…

Logic · Mathematics 2018-10-04 Lou van den Dries , Joris van der Hoeven , Elliot Kaplan

We relate composition and substitution in pre- and post-Lie algebras to algebraic geometry. The Connes-Kreimer Hopf algebras, and MKW Hopf algebras are then coordinate rings of the infinite-dimensional affine varieties consisting of series…

Algebraic Geometry · Mathematics 2017-04-21 Gunnar Fløystad , Hans Munthe-Kaas

The Butcher group is a powerful tool to analyse integration methods for ordinary differential equations, in particular Runge--Kutta methods. Recently, a natural Lie group structure has been constructed for this group. Unfortunately, the…

Group Theory · Mathematics 2016-05-12 Geir Bogfjellmo , Alexander Schmeding
‹ Prev 1 2 3 10 Next ›