Multi-indice B-series

Abstract

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 introduced recently in the context of describing solutions of singular stochastic partial differential equations. The combinatorial shift away from rooted trees allows for a compressed description of numerical schemes. Furthermore, such multi-indices B-series uniquely characterize the Taylor expansion of one-dimensional local and affine equivariant maps.

35 pages, to appear in Journal of the London Mathematical Society