R. Methods, which have very useful interpretations in terms of series expansion such as S-series (see [Mur99, Mur06]) Note that S-series, that generalize in a sense B-series, have proven very useful in a number of results in geometric integrations, CFM06, CM07]. It is thus the intention of the authors to pursue this work in a second article

R. Berland and B. Owren, Algebraic structures on ordered rooted trees and their significance to lie group integrators, Group theory and numerical analysis, CRM Proc. Lecture Notes, pp.49-63, 2005.

N. Bourbaki, Lie groups and Lie algebras, 1989.

]. J. But72 and . Butcher, An algebraic theory of integration methods, Math. Comput, vol.26, pp.79-106, 1972.

]. P. Car07 and . Cartier, A primer of Hopf algebras, Frontiers in number theory, physics, and geometry. II, pp.537-615, 2007.

E. [. Chartier, A. Faou, and . Murua, An algebraic approach to invariant preserving integators: the case of quadratic and Hamiltonian invariants, Numer. Math, vol.103, issue.4, pp.575-590, 2006.

H. [. Connes and . Moscovici, Hopf algebras, cyclic cohomology and the transverse index theorem, Commun. Math. Phys, 1998.

A. [. Chartier and . Murua, Preserving first integrals and volume forms of additively split systems, IMA J. Numer. Anal, vol.27, issue.2, pp.381-405, 2007.
URL : https://hal.archives-ouvertes.fr/inria-00113486

]. A. Dür86 and . Dür, Möbius functions, incidence algebras and power-series representations, Lecture Notes in Math. 1202, 1986.

G. P. Hochschild, Basic theory of algebraic groups and Lie algebras, 1981.

E. Michael and . Hoffman, Quasi-shuffle products, J. Algebraic Comb, vol.11, issue.1, pp.49-68, 2000.

D. Kreimer, On the Hopf algebra structure of perturbative quantum field theories

H. Munthe-kaas and W. Wright, On the Hopf algebraic structure of lie group integrators, Found. Comput. Math, pp.227-257, 2008.

J. Milnor and J. Moore, On the structure of Hopf algebras, Ann. of Math, vol.81, pp.211-264, 1965.

A. Murua and J. M. Sanz-serna, Order conditions for numerical integrators obtained by composing simpler integrators, Philos. Trans. Royal Soc. London ser. A, vol.357, pp.1079-1100, 1999.

]. A. Mur99 and . Murua, Formal series and numerical integrators, Part i: Systems of ODEs and symplectic integrators, Applied Numerical Mathematics, vol.29, pp.221-251, 1999.

]. A. Mur06 and . Murua, The Hopf algebra of rooted trees, free Lie algebras, and Lie series, Found. Comput. Math, vol.6, issue.4, pp.387-426, 2006.