Rooted tree graphs and the Butcher group: combinatorics of elementary perturbation theory

DOI10.1007/978-981-15-0298-9_6MaRDI QIDQ3296398zbMATH OpenOpenAlexFDO

Authors William G. Faris

Publication date 7 July 2020

Published in Sojourns in Probability Theory and Statistical Physics - II (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2101.09364

zbMATH Keywords

perturbation expansioncombinatorial speciesButcher grouprooted tree graphsHopf algebras of treesConnes-Kreimer renormalization

Mathematics Subject Classification ID

Trees (05C05) Interacting random processes; statistical mechanics type models; percolation theory (60K35) Renormalization group methods in equilibrium statistical mechanics (82B28) Percolation (82B43)

Abstract: The perturbation expansion of the solution of a fixed point equation or of an ordinary differential equation may be expressed as a power series in the perturbation parameter. The terms in this series are indexed by rooted trees and depend on a parameter in the equation in a way determined by the structure of the tree. Power series of this form may be considered more generally; there are two interesting and useful group structures on these series, corresponding to operations of composition and substitution. The composition operation defines the Butcher group, an infinite dimensional group that was first introduced in the context of numerical analysis. This survey discusses various ways of realizing these rooted trees: as labeled rooted trees, or increasing labeled rooted trees, or unlabeled rooted trees. It is argued that the simplest framework is to use labeled rooted trees.

Recommendations

• Trees, renormalization and differential equations.
• The Lie group structure of the Butcher group
• The tame Butcher group
• An operadic approach to substitution in Lie-Butcher series
• Trees and B-series

Cites work

• scientific article; zbMATH DE number 193022 (Why is no real title available?)
• scientific article; zbMATH DE number 1111371 (Why is no real title available?)
• Algebraic structures of B-series
• An Algebraic Theory of Integration Methods
• An algebraic Birkhoff decomposition for the continuous renormalization group
• Analytic combinatorics
• Applied finite group actions.
• Combinatorial species and Feynman diagrams
• Combinatorics and cluster expansions
• Hopf algebras, renormalization and noncommutative geometry
• Multistep-multistage-multiderivative methods for ordinary differential equations
• On the Butcher group and general multi-value methods
• The Lie group structure of the Butcher group
• Two interacting Hopf algebras of trees: a Hopf-algebraic approach to composition and substitution of B-series.

Cited in

(2)

• Lagrange inversion and combinatorial species with uncountable color palette
• Tree expansion in time-dependent perturbation theory

This page was built for publication: Rooted tree graphs and the Butcher group: combinatorics of elementary perturbation theory

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