Pre- and Post-Lie Algebras: The Algebro-Geometric View

TL;DR

This paper explores the algebraic geometry underlying pre- and post-Lie algebras, connecting them to Hopf algebras and infinite-dimensional varieties, and describing their automorphism groups.

Contribution

It establishes a geometric framework for understanding pre- and post-Lie algebras through algebraic varieties and Hopf algebra structures.

Findings

Connes-Kreimer and MKW Hopf algebras as coordinate rings of tree series varieties

Description of automorphism groups governing substitution laws

Linking algebraic structures to infinite-dimensional geometric objects

Abstract

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 of trees, resp.\ Lie series of ordered trees. Furthermore we describe the Hopf algebras which are coordinate rings of the automorphism groups of these varieties, which govern the substitution law in pre- and post-Lie algebras.

Equations

$$\Delta :U(L)\to U(L){\otimes }_{k}U(L)$$

$$f\star g={\mu }_A\circ (f\otimes g)\circ {\Delta }_{U(L)}.$$

$$e=\log (1)=\log (\eta \circ ϵ+J)=J-\frac{J^{\star 2}}{2}+\frac{J^{\star 3}}{3}-\cdots .$$

$$\sum _{\sigma \in S_n}{l}_{\sigma (1)}\otimes l_{\sigma (2)}\otimes \cdots l_{\sigma (n)}\in L^{\otimes n},l_1,\dots l_n\in L.$$

$$U(L)\stackrel{\alpha }{⟶}{\text{Sym}}^c(L).$$

$$\frac{1}{n!}\sum _{\sigma \in S_n}{l}_{\sigma (1)}{l}_{\sigma (2)}\cdots l_{\sigma (n)},$$

$$\frac{e^{\star p}}{p!}:U(L)\to U(L).$$

$$\exp (e)=\eta \circ ϵ+e+\frac{e^{\star 2}}{2}+\frac{e^{\star 3}}{3!}+\cdots$$

$$U(L)=\underset{n\ge 0}{⨁}{U}_n(L).$$

$$L=L^1\supseteq L^2\supseteq L^3\supseteq \cdots$$

$${\text{Sym}}_n^c(L)\hookrightarrow L^{\otimes n}\to {\text{Sym}}_n(L),$$

$$F^p(L)=\sum _{i_1+\cdots +i_n\ge p}{L}^{i_1}\cdots L^{i_n}.$$

$${\text{Sym}}_n(\text{gr}L)\stackrel{\cong }{⟶}\text{gr}{\text{Sym}}_n(L).$$

$${\text{Sym}}_n(\text{gr}L{)}_d\to F^d{\text{Sym}}_n(L)/F^{d+1}{\text{Sym}}_n(L).$$

$$L=L_1\oplus L_2\oplus \cdots \oplus L_p\oplus \cdots$$

$${\text{Sym}}_n(L)={\oplus }_{i_1,\dots ,i_p}{S}_{i_1}(L_1)\otimes \cdots \otimes S_{i_p}(L_p),$$

$$F^d{S}_n(L)={\oplus }_{i_1,\dots ,i_p}{S}_{i_1}(L_1)\otimes \cdots \otimes S_{i_p}(L_p),$$

$$F^{p+1}=F^p\cdot U(L{)}_{+}+(L^{p+1}),$$

$$\text{gr}{}^{\oplus }U(L)=\underset{i}{⨁}{F}^i/F^{i+1}.$$

$$\text{gr}{}^{\Pi }U(L)=\prod _i{F}^i/F^{i+1}.$$

$$U(\text{gr}L)\stackrel{\cong }{⟶}\text{gr}U(L),$$

$$\text{gr}\alpha :\text{gr}U(L)\stackrel{\cong }{⟶}\text{gr}{\text{Sym}}_n^c(L)$$

$$\begin{array}{ccc}U(\text{gr}L)& \stackrel{\beta }{\to }& {\text{Sym}}^c(\text{gr}L)\\ \downarrow & & \downarrow \\ \text{gr}U(L)& \stackrel{\text{gr}\alpha }{\to }& \text{gr}{\text{Sym}}^c(L).\end{array}$$

$$\cdots \twoheadrightarrow U(L)/F^n\twoheadrightarrow U(L)/F^{n-1}\twoheadrightarrow \cdots$$

$$\hat{U}(L)=\underset{p}{\underleftarrow{\lim }}U(L)/F^p.$$

$$\hat{U}(\hat{L})=\hat{U}(L),$$

$$\text{gr}U(L)\text{ignorespaces}\text{ignorespaces}\text{ignorespaces}\text{ignorespaces}$$

$$U(L)/F^{p+1}U(L)\stackrel{{\gamma }^p}{⟶}U(\hat{L})/F^{p+1}U(\hat{L})$$

$$\text{gr}{}^{\Pi }\hat{U}(L)=\hat{U}(\text{gr}L)=\prod _{d\in \mathbb{Z}}U(\text{gr}L{)}_d.$$

$$\text{gr}{}^{\Pi }\hat{U}(L)=\prod _{p\ge 0}{F}^p/F^{p+1}.$$

Full text

1. I The non-algebro geometric setting

2. 1 The exponential and logarithm maps for Lie algebras

3. 1.1 The Euler idempotent

4. 1.2 Filtered Lie algebras

5. 1.3 The exponential and logarithm

6. 2 Exponentials and logarithms for pre- and post-Lie algebras

7. 2.1 Filtered pre- and post-Lie algebras

8. 2.2 The map from fields to flows

9. 2.3 Substitution

10. II The algebraic geometric setting

11. 3 Affine varieties and group actions

12. 3.1 Basics on affine varieties

13. 3.2 Coordinate free descriptions of varieties

14. 3.3 Affine spaces and monoid actions

15. 3.4 Infinite dimensional affine varieties and monoid actions

16. 4 Filtered algebras with finite dimensional quotients

17. 4.1 Filtered Lie algebras with finite dimensional quotients

18. 4.2 Actions of endomorphisms

19. 4.2.1 The free Lie algebra

20. 4.3 Baker-Campbell-Haussdorff on coordinate rings

21. 4.4 Filtered pre- and post-Lie algebras with finite dimensional quotients

22. 5 Free pre- and post-Lie algebras

23. 5.1 Free post-Lie algebras

24. 5.2 Free pre-Lie algebras

25. 5.3 Substitution

26. 6 Action of the endomorphism group and substitution in free post-Lie algebras

27. 6.1 A bialgebra of endomorphisms

28. 6.1.1 Hopf algebras of endomorphisms

29. 6.2 The action on the free post-Lie algebra

30. 6.2.1 The identification with the tensor algebra

31. 6.3 The universal substitution

32. 6.4 Recursion formula

33. 6.4.1 The case of one free generator

Introduction

Pre-Lie algebras were first introduced in two different papers from 1963. Murray Gerstenhaber [13] studies deformations of algebras and Ernest Vinberg [28] problems in differential geometry. The same year John Butcher [2] published the first in a series of papers studying algebraic structures of numerical integration, culminating in his seminal paper [3] where B-series, the convolution product and the antipode of the Butcher–Connes–Kreimer Hopf algebra are introduced.

Post-Lie algebras are generalisations of pre-Lie algebras introduced in the last decade. Bruno Vallette [27] introduced the post-Lie operad as the Koszul dual of the commutative trialgebra operad. Simultaneously post-Lie algebras appear in the study of numerical integration on Lie groups and manifolds [20, 24]. In a differential geometric picture a pre-Lie algebra is the algebraic structure of the flat and torsion free connection on a locally Euclidean space, whereas post-Lie algebras appear naturally as the algebraic structure of the flat, constant torsion connection given by the Maurer–Cartan form on a Lie group [23]. Recently it is shown that the sections of an anchored vector bundle admits a post-Lie structure if and only if the bundle is an action Lie algebroid [21].

B-series is a fundamental tool in the study of flow-maps (e.g. numerical integration) on euclidean spaces. The generalised Lie-Butcher LB-series are combining B-series with Lie series and have been introduced for studying integration on Lie groups and manifolds.

In this paper we study B-series and LB-series from an algebraic geometry point of view. The space of B-series and LB-series can be defined as completions of the free pre- and post-Lie algebras. We study (L)B-series as an algebraic variety, where the coordinate ring has a natural Hopf algebra structure. In particular we are interested in the so-called substitution law. Substitutions for pre-Lie algebras were first introduced in numerical analysis [6]. The algebraic structure of pre-Lie substitutions and the underlying substitution Hopf algebra were introduced in [4]. For the post-Lie case, recursive formulae for substitution were given in [17]. However, the corresponding Hopf algebra of substitution for post-Lie algebras was not understood at that time.

In the present work we show that the algebraic geometry view gives a natural way to understand both the Hopf algebra of composition and the Hopf algebra of substitution for pre- and post-Lie algebras.

The paper is organised as follows. In Part 1 we study fundamental algebraic properties of the enveloping algebra of Lie-, pre-Lie and post-Lie algebras for the general setting that these algebras $A$ are endowed with a decreasing filtration $A=A^{1}\supseteq A^{2}\supseteq\cdots$. This seems to be the general setting where we can define the exponential and logarithm maps, and define the (generalized) Butcher product for pre- and post-Lie algebras. Part 2 elaborates an algebraic geometric setting, where the pre- or post-Lie algebra forms an algebraic variety and the corresponding coordinate ring acquires the structure of a Hopf algebra. This yields the Hopf algebra of substitutions in the free post-Lie algebra. Finally, we provide a recursive formula for the coproduct in this substitution Hopf algebra.

Part I The non-algebro geometric setting

In this part we have no type of finiteness condition on the Lie algebras, and pre- and post-Lie algebras.

1. The exponential and logarithm maps for Lie algebras

We work in the most general setting where we can define the exponential and logarithm maps. In Subsection 1.2 we assume the Lie algebra comes with a decreasing filtration, and is complete with respect to this filtration. We define the completed enveloping algebra, and discuss its properties. This is the natural general setting for the exponential and logarithm maps which we recall in Subsection 1.3.

1.1. The Euler idempotent

The setting in this subsection is any Lie algebra $L$, finite or infinite dimensional over a field $k$ of characteristic zero. Let $U(L)$ be its enveloping algebra. This is a Hopf algebra with unit $\eta$, counit $\epsilon$ and coproduct

[TABLE]

defined by $\Delta(\ell)=1\otimes\ell+\ell\otimes 1$ for any $\ell\in L$, and extended to all of $U(L)$ by requiring $\Delta$ to be an algebra homomorphism.

For any algebra $A$ with multiplication map $\mu_{A}:A\otimes A\rightarrow A$, we have the convolution product $\star$ on $\text{Hom}_{k}(U(L),A)$. For $f,g\in\text{Hom}_{k}(U(L),A)$ it is defined as

[TABLE]

Let ${\mathbf{1}}$ be the identity map on $U(L)$, and $J={\mathbf{1}}-\eta\circ\epsilon$. The Eulerian idempotent $e:U(L)\rightarrow U(L)$ is defined by

[TABLE]

Proposition 1.1**.**

The image of $e:U(L)\rightarrow U(L)$ is $L\subseteq U(L)$, and $e$ is the identity restricted to $L$.

Proof.

This is a special case of the canonical decomposition stated in 0.4.3 in [26]. See also Proposition 3.7, and part (i) of its proof in [26]. ∎

Let $\text{Sym}^{c}(L)$ be the free cocommutative coalgebra on $L$. It is the subcoalgebra of the tensor coalgebra $T^{c}(L)$ consisting of the symmetrized tensors

[TABLE]

The above proposition gives a linear map $U(L)\stackrel{{\scriptstyle e}}{{\longrightarrow}}L$. Since $U(L)$ is a cocommutative coalgebra, there is then a homomorphism of cocommutative coalgebras

[TABLE]

We now have the following strong version of the Poincaré-Birkhoff-Witt theorem.

Proposition 1.2**.**

The map $U(L)\stackrel{{\scriptstyle\alpha}}{{\longrightarrow}}\text{Sym}^{c}(L)$ is an isomorphism of coalgebras.

In order to show this we expand more on the Euler idempotent.

Again for $l_{1},\ldots,l_{n}\in L$ denote by $(l_{1},\ldots,l_{n})$ the symmetrized product in $U(L)$:

[TABLE]

and let $U_{n}(L)\subseteq U(L)$ be the subspace generated by all these symmetrized products.

Proposition 1.3**.**

Consider the map given by convolution of the Eulerian idempotent:

[TABLE]

• a.

The map above is zero on $U_{q}(L)$ when $q\neq p$ and, the identity on $U_{p}(L)$.

• b.

The sum of these maps

[TABLE]

is the identity map on $U(L)$. (Note that the map is well since the maps $e^{\star p}/p!$ vanishes on any element in $U(L)$ for $p$ sufficiently large.)

From the above we get a decomposition

[TABLE]

Proof.

This is the canonical decomposition stated in 0.4.3 in [26], see also Proposition 3.7 and its proof in [26]. ∎

Proof of Proposition 1.2.

Note that since $e$ vanishes on $U_{n}(L)$ for $n\geq 2$, by the way one constructs the map $\alpha$, it sends the symmetrizer $(l_{1},\ldots,l_{n})\in U_{n}(L)$ to the symmetrizer (3) in $\text{Sym}_{n}^{c}(L)$. This shows $\alpha$ is surjective. But there is also a linear map, the surjective section $\beta:\text{Sym}_{n}^{c}(L)\rightarrow U_{n}(L)$ sending the symmetrizer (3) to the symmetric product $(l_{1},\ldots,l_{n})$. This shows that $\alpha$ must also be injective. ∎

1.2. Filtered Lie algebras

Now the setting is that the Lie algebra $L$ comes with a filtration

[TABLE]

such that $[L^{i},L^{j}]\subseteq L^{i+j}$. Examples of such may be derived from any Lie algebra over $k$:

The lower central series gives such a filtration with $L^{2}=[L,L]$ and $L^{p+1}=[L^{p},L]$.

• 2.

The polynomials $L[h]=\oplus_{n\geq 1}Lh^{n}$.

• 3.

The power series $L[\![h]\!]=\Pi_{n\geq 1}Lh^{n}$.

Let $\text{Sym}_{n}(L)$ be the symmetric product of $L$, that is the natural quotient of $L^{\otimes n}$ which is the coinvariants $(L^{\otimes n})^{S_{n}}$ for the action of the symmetric group $S_{n}$. By the definition of $\text{Sym}^{c}(L)$ in (1) there are maps

[TABLE]

and the composition is a linear isomorphism. We get a filtration on $\text{Sym}_{n}(L)$ by letting

[TABLE]

The filtration on $L$ gives an associated graded Lie algebra $\text{gr}\,L=\oplus_{i\geq 1}L_{i}/L_{i+1}$. The filtration on $\text{Sym}_{n}(L)$ also induces an associated graded vector space.

Lemma 1.4**.**

There is an isomorphism of associated graded vector spaces

[TABLE]

Proof.

Note first that there is a natural map (where $d$ denotes the grading induced by the graded Lie algebra $\text{gr}\,L$)

[TABLE]

It is also clear by how the filtration is defined that any element on the right may be lifted to some element on the left, and so this map is surjective. We must then show that it is injective.

Choose splittings $L/L^{i+1}\stackrel{{\scriptstyle s_{i}}}{{\longrightarrow}}L$ of $L\rightarrow L/L^{i+1}$ for $i=1,\ldots p$, and let $L_{i}=s_{i}(L^{i}/L^{i+1})$. Then we have a direct sum decomposition

[TABLE]

Since in general $\text{Sym}_{n}(A\oplus B)$ is equal to $\oplus_{i}\text{Sym}_{i}(A)\otimes\text{Sym}_{n-i}(B)$ we get that

[TABLE]

where we sum over all compositions where $\sum i_{j}=n$.

Claim.

[TABLE]

where we sum over all $\sum i_{j}=n$ and $\sum j\cdot i_{j}\geq d$.

Proof of Claim. Clearly we have an inclusion $\supseteq$. Conversely let $a\in F^{d}\text{Sym}_{n}(L)$. Then $a$ is a sum of products $a_{r_{1}}\cdots a_{r_{q}}$ where $a_{r_{j}}\in L^{r_{j}}$ and $\sum r_{j}\geq d$. But then each $a_{r_{j}}\in\oplus_{t\geq r_{j}}L_{t}$, and so by the direct sum decomposition in (6), each $a_{r_{1}}\cdots a_{r_{q}}$ lives in the right side of the claimed equality, and so does $a$.

It now follows that the two sides of (5) have the same dimension and so this map is an isomorphism. ∎

We have the enveloping algebra $U(L)$ and the enveloping algebra of the associated graded algebra $U(\text{gr}\,L)$. The augmentation ideal $U(L)_{+}$ is the kernel $\ker U(L)\stackrel{{\scriptstyle\epsilon}}{{\longrightarrow}}k$ of the counit. The enveloping algebra $U(L)$ now gets a filtration of ideals by letting $F^{1}=U(L)_{+}$ and

[TABLE]

where $(L^{p+1})$ is the ideal generated by $L^{p+1}$. This filtration induces again a graded algebra

[TABLE]

There is also another version, the graded product algebra, which we will encounter later

[TABLE]

Proposition 1.5**.**

*The natural map of graded algebras *

[TABLE]

is an isomorphism.

Proof.

The filtrations on each $\text{Sym}_{n}^{c}(L)$ induces a filtration on $\text{Sym}^{c}(L)$. Via the isomorphism $\alpha$ of (2) and the explicit form given in the proof of Proposition 1.2 the filtrations on $U(L)$ and on $\text{Sym}^{c}_{n}(L)$ correspond. Hence

[TABLE]

is an isomorphism of vector spaces. There is also an isomorphism $\beta$ and a commutative diagram

[TABLE]

By Lemma 1.4 the right vertical map is an isomorphism and so also the left vertical map. ∎

The cofiltration

[TABLE]

induces the completion

[TABLE]

This algebra also comes with the filtration $\hat{F}^{p}$. Let $\hat{L}=\underset{p}{\varprojlim}\,L/L^{p}$.

Lemma 1.6**.**

The completed algebras are equal:

[TABLE]

and so this algebra only depends on the completion $\hat{L}$.

Proof.

The natural map $L\rightarrow\hat{L}$ induces a natural map $U(L)\stackrel{{\scriptstyle\gamma}}{{\longrightarrow}}U(\hat{L})$. Since $L$ and $\hat{L}$ have the same associated graded Lie algebras, the two downwards maps in the commutative diagram

[TABLE]

are isomorphisms, showing that the upper horizontal map is an isomorphism. But given the natural map $\gamma$ this easily implies that the map of quotients

[TABLE]

is an isomorphism, and so the completions are isomorphic. ∎

We denote the $d$’th graded part of the enveloping algebra $U(\text{gr}\,L)$ by $U(\text{gr}\,L)_{d}$. The following gives an idea of the “size” of $\hat{U}(L)$.

Lemma 1.7**.**

[TABLE]

Proof.

The left graded product is

[TABLE]

But by Proposition 1.5 $F^{p}/F^{p+1}\cong U(\text{gr}\,L)_{p}$ and so the above statement follows. ∎

Example 1.8*.*

Let $V=\oplus_{i\geq 1}V_{i}$ be a graded vector space with $V_{i}$ of degree $i$, and let $\text{Lie}(V)$ be the free Lie algebra on $V$. It then has a grading $\text{Lie}(V)=\oplus_{d\geq 1}\text{Lie}(V)_{d}$ coming from the grading on $V$, and so a filtration $F^{p}=\oplus_{d\geq p}\text{Lie}(V)_{d}$. The enveloping algebra $U(\text{Lie}(V))$ is the tensor algebra $T(V)$. The completed enveloping algebra is

[TABLE]

Let $L_{p}$ be the quotient $L/L^{p+1}$, which is a nilpotent filtered Lie algebra. We get enveloping algebras $U(L_{p})$ with filtrations $F^{j}U(L_{p})$ of ideals, and quotient algebras

[TABLE]

Lemma 1.9**.**

[TABLE]

Proof.

First note that if $j\leq p$ then $U^{p}(L_{p})\twoheadrightarrow U^{j}(L_{p})$ surjects. If $j\geq p$, then $U^{j}(L_{j})\twoheadrightarrow U^{j}(L_{p})$ surjects. Hence it is enough to show that the natural map

[TABLE]

is an isomorphism. This follows since we have an isomorphism of associated graded vector spaces:

[TABLE]

∎

1.3. The exponential and logarithm

The coproduct $\Delta$ on $U(L)$ will send

[TABLE]

Thus we get a map

[TABLE]

Let

[TABLE]

be the completed tensor product We then get a completed coproduct

[TABLE]

Note that the tensor product

[TABLE]

An element $g$ of $\hat{U}(L)$ is grouplike if $\Delta(g)=g\otimes g$ in $\hat{U}(L)\otimes\hat{U}(L)$. We denote the set of grouplike elements by $G(\hat{U}(L))$. They are all of the form $1+s$ where $s$ is in the augmentation

[TABLE]

The exponential map

[TABLE]

is given by

[TABLE]

The logarithm map

[TABLE]

is defined by

[TABLE]

Proposition 1.10**.**

The maps

[TABLE]

give inverse bijections. They restrict to inverse bijections

[TABLE]

between the completed Lie algebra and the grouplike elements.

Proof.

That $\log(\exp(x))$ and $\exp(\log(1+s))=1+s$, are formal manipulations. If $\ell\in\hat{L}$ it is again a formal manipulation that

[TABLE]

and so $\exp(\ell)$ is a grouplike element.

The maps $\exp$ and $\log$ can also be defined on the tensor products and give inverse bijections

[TABLE]

Now let $s\in G(\hat{U}(L))$ be a grouplike element. Since $\Delta=\Delta_{\hat{U}(L)}$ is an algebra homomorphism

[TABLE]

Since $1\otimes s$ and $s\otimes 1$ are commuting elements we also have

[TABLE]

Taking logarithms of these two equations, we obtain

[TABLE]

and so $\log(s)$ is in $\hat{L}$. ∎

2. Exponentials and logarithms for pre- and post-Lie

algebras

For pre- and post-Lie algebras their enveloping algebra comes with two products $\bullet$ and $*$. This gives two possible exponential and logarithm maps. This is precisely the setting that enables us to define a map from formal vector fields to formal flows. It also gives the general setting for defining the Butcher product.

2.1. Filtered pre- and post-Lie algebras

Given a linear binary operation on a $k$-vector space $A$

[TABLE]

the associator is defined as:

[TABLE]

Definition 2.1**.**

A post-Lie algebra $(P,[,],\rhd)$ is a Lie algebra $(P,[,])$ together with a linear binary map $\rhd$ such that

• •

$x\rhd[y,z]=[x\rhd y,z]+[x,x\rhd z]$

• •

$[x,y]\rhd z=a_{\rhd}(x,y,z)-a_{\rhd}(y,x,z)$

It is then straightforward to verify that the following bracket

[TABLE]

defines another Lie algebra structure on $P$.

A pre-Lie algebra is a post-Lie algebra $P$ such that bracket $[,]$ is zero, so $P$ with this bracket is the abelian Lie algebra.

We now assume that $P$ is a filtered post-Lie algebra: We have a decreasing filtration

[TABLE]

such that

[TABLE]

Then we will also have $[\![P^{p},P^{q}]\!]\subseteq P^{p+q}$. If $u$ and $v$ are two elements of $P$ such that $u-v\in P^{n+1}$, we say they are equal up to order $n$.

Again examples of this can be constructed for any post-Lie algebra over a field $k$ by letting $P^{1}=P$ and

[TABLE]

Alternatively we may form the polynomials $P[h]=\oplus_{n\geq 1}Ph^{n}$, or the power series $P[[h]]=\Pi_{n\geq 1}Ph^{n}$.

In [8] the enveloping algebra $U(P)$ of the post-Lie algebra was introduced. It is both the enveloping algebra for the Lie algebra $[,]$ and as such comes with associative product $\bullet$, and is the enveloping algebra for the Lie algebra $[\![,]\!]$ and as such comes with associative product $*$. The triangle product also extends to a product $\rhd$ on $U(P)$ but this is not associative.

2.2. The map from fields to flows

Example 2.2*.*

Butcher and Lie-Butcher series

LB-series are elements of a complete filtered post-Lie algebra $P$. B-series are the special case where $P$ is pre-Lie. Using the perspective of these series there are several natural ways to think of these objects.

• •

The elements of $P$ may be thought of as formal vector fields, in which case we write $P_{field}$.

• •

The grouplike elements of $\hat{U}(P)$ may be thought of as formal flows.

• •

The elements of $P$ may be thought of as principal parts of formal flows, see below, in which case we write $P_{flow}$.

Let us explain how these are related. In the rest of this subsection we assume that $P=\hat{P}$ is complete with respect to the filtration. The exponential map

[TABLE]

sends a vector field to a formal flow, a grouplike element in $\hat{U}(P)$, which in the example above is a Lie-Butcher series. (Note that the notion of a grouplike element in $\hat{U}(P)$ only depends on the shuffle coproduct.)

We may take the logarithm

[TABLE]

So if $B\in G(\hat{U}(P))$ we get $b=\log^{\bullet}(B)$. We think of $b$ also as a formal flow, the principal part or first order part of the formal flow $B$. It determines $B$ by $B=\exp^{\bullet}(b)$.

When $P$ is a pre-Lie algebra $A$, then $\hat{U}(P)$ is the completed symmetric algebra $\widehat{\text{Sym}}(A)$ and $\log^{\bullet}$ is simply the projection $\widehat{\text{Sym}}(A)\rightarrow A$. If $B$ is a Butcher series parametrized by forests, then $b$ is the Butcher series parametrized by trees. Thus $b$ determines the flow, but the full series $B$ is necessary to compute pull-backs of functions along the flow.

We thus get a bijection

[TABLE]

which maps vector fields to principal part flows. This map is closely related to the Magnus expansion [9]. Magnus expresses the exact flow as $\exp^{*}(tv)=\exp^{\bullet}(\Phi(tv))$, from which a differential equation for $\Phi(tv)$ can be derived.

Example 2.3*.*

Consider the manifold ${\mathbb{R}}^{n}$ and let $\mathcal{X}{\mathbb{R}}^{n}$ be the vector fields on ${\mathbb{R}}^{n}$. Let $f=\sum_{i\geq 0}f_{i}h^{i}$ on ${\mathbb{R}}^{n}$ be a power series of vector fields where each $f_{i}\in\mathcal{X}{\mathbb{R}}^{n}$. It induces the flow series $\exp^{*}(hf)$ in $\hat{U}(\mathcal{X}{\mathbb{R}}^{n}[\![h]\!])$. Since $\mathcal{X}{\mathbb{R}}^{n}$ is a pre-Lie algebra, the completed enveloping algebra is $\widehat{\text{Sym}}(\mathcal{X}{\mathbb{R}}^{n}[\![h]\!])$. Thus the series

[TABLE]

where the $F_{i,d}\in\text{Sym}_{d}(\mathcal{X}{\mathbb{R}}^{n}[\![h]\!])$ are $d$’th order differential operators. (Note that the principal part $b$ is the $d=1$ part.) It determines a flow $\Psi^{f}_{h}:{\mathbb{R}}^{n}\rightarrow{\mathbb{R}}^{n}$ sending a point $P$ to $P(h)$. For any smooth function $\phi:{\mathbb{R}}^{n}\rightarrow{\mathbb{R}}$ the pullback of $\phi$ along the flow is the composition $\phi\circ\Psi^{f}_{h}:{\mathbb{R}}^{n}\rightarrow{\mathbb{R}}$ and is given by

[TABLE]

see [16, Section 4.1] or [22, Section 2.1]. In particular when $\phi$ is a coordinate function $x_{p}$ we get the coordinate $x_{p}(h)$ of $P(h)$ as given by

[TABLE]

since higher derivatives of $x_{p}$ vanish. This shows concretely geometrically why the flow is determined by its principal part.

For a given principal flow $b\in P_{flow}$ computing its inverse image by the map (7) above, which is the vector field $\log^{*}\circ\exp^{\bullet}(b)$ is called backward error in numerical analysis [14, 18].

For $a,a^{\prime}\in P_{field}$ let

[TABLE]

a product which is computed using the BCH formula for the Lie algebra $[\![,]\!]$. With this product $P_{field}$ becomes a pro-unipotent group. Transporting this product to $P_{flow}$ using the bijection $\Phi$ in (7), we get for $b,b^{\prime}\in P_{flow}$ a product

[TABLE]

the composition product for principal flows.

Example 2.4*.*

We continue Example 2.3 Let $g=\sum_{i\geq 0}g_{i}h^{i}$ be another power series of vector fields, $\exp^{*}(hg)$ its flow series, and $\Psi_{h}^{g}:{\mathbb{R}}^{n}\rightarrow{\mathbb{R}}^{n}$ the flow it determines. Let $c$ be the principal part of $\exp^{*}(hg)$. The composition of the flows $\Psi^{g}_{h}\circ\Psi^{f}_{h}$ is the flow sending $\phi$ to

[TABLE]

The principal part of the composed flow is

[TABLE]

the Butcher product of $c$ and $b$.

Denote by $\mathrlap{{\hskip 1.70717pt}\bullet}{+}$ the product in $P_{flow}$ given by the BCH-formula for the Lie bracket $[,]$,

[TABLE]

Proposition 2.5**.**

For $x,y$ in the post-Lie algebra $P_{flow}$ we have

[TABLE]

Proof.

From  [8, Prop.3.3] the product $A*B=\sum_{\Delta(A)}A_{(1)}(A_{(2)}\rhd B)$. Since $\exp^{\bullet}(x)$ is a group-like element it follows that:

[TABLE]

By [8, Prop.3.1] $A\rhd BC=\sum_{\Delta(A)}(A_{(1)}\rhd B)(A_{(2)}\rhd C)$ and so again using that $\exp^{\bullet}(x)$ is group-like and the expansion of $\exp^{\bullet}(y)$:

[TABLE]

Hence

[TABLE]

∎

In the pre-Lie case $[,]=0$, therefore $\mathrlap{{\hskip 1.70717pt}\bullet}{+}=+$ and we obtain the formula derived in [10]

[TABLE]

2.3. Substitution

Let $\text{End}_{\text{postLie}}(P)=\text{Hom}_{\text{postLie}}(P,P)$ be the endomorphisms of $P$ as a post-Lie algebra. (In the special case that $P$ is a pre-Lie algebra, this is simply the endomorphisms of $P$ as a pre-Lie algebra.) It is a monoid, but not generally a vector space. It acts on the the post-Lie algebra $P$.

Since the action respects the brackets $[,],\,[\![,]\!]\,$ and $\rhd$, it also acts on the enveloping algebra $U(P)$ and its completion $\hat{U}(P)$, and respects the products $*$ and $\bullet$. Hence the exponential maps $\exp^{*}$ and $\exp^{\bullet}$ are equivariant for this action, and similarly the logarithms $\log^{*}$ and $\log^{\bullet}$. So the formal flow map

[TABLE]

is equivariant for the action. The action on $P_{\text{flow}}$ (which is technically the same as the action on $P_{\text{field}}$), is called substitution and is usually studied in a more specific context, as we do in Section 6. An element $\phi\in\text{End}_{\text{postLie}}(P)$ comes from sending a field $f$ to a perturbed field $f^{\prime}$, and one then sees how this affects the exact flow or approximate flow maps given by numerical algorithms.

Part II The algebraic geometric setting

In this part we have certain finiteness assumptions on the Lie algebras and pre- and post-Lie algebras, and so may consider them and binary operations on them in the setting of varieties.

3. Affine varieties and group actions

We assume the reader is familiar with basic algebraic geometry of varieties and morphisms, like presented in [15, Chap.1] or [7, Chap.1,5]. We nevertheless briefly recall basic notions. A notable and not so standard feature is that we in the last subsection define infinite dimensional varieties and morphisms between them.

3.1. Basics on affine varieties

Let $k$ be a field and $S=k[x_{1},\ldots,x_{n}]$ the polynomial ring. The affine $n$-space is

[TABLE]

An ideal $I\subseteq S$ defines and affine variety in ${\mathbb{A}}_{k}^{n}$:

[TABLE]

Given an affine variety $X\subseteq{\mathbb{A}}_{k}^{n}$, its associated ideal is

[TABLE]

Note that if $X={\mathcal{Z}}(I)$ then $I\subseteq\mathcal{I}(X)$, and $\mathcal{I}(X)$ is the largest ideal defining the variety $X$. The correspondence

[TABLE]

is a Galois connection. Thus we get a one-to-one correspondence

[TABLE]

Remark 3.1*.*

When the field $k$ is algebraically closed, Hilbert’s Nullstellensatz says that the image of $\mathcal{I}$ is precisely the radical ideals in the polynomial ring. In general however the image of $\mathcal{I}$ is only contained in the radical ideals.

The coordinate ring of a variety $X$ is the ring $A(X)=k[x_{1},\ldots,x_{n}]/\mathcal{I}(X)$. A morphism of affine varieties $f:X\rightarrow Y$ where $X\subseteq{\mathbb{A}}_{k}^{n}$ and $Y\subseteq{\mathbb{A}}_{k}^{m}$ is a a map sending a point ${\mathbf{a}}=(a_{1},\ldots,a_{n})$ to a point $(f_{1}({\mathbf{a}}),\ldots,f_{m}({\mathbf{a}}))$ where the $f_{i}$ are polynomials in $S$. This gives rise to a homomorphism of coordinate rings

[TABLE]

In fact this is a one-one correspondence:

[TABLE]

The zero-dimensional affine space ${\mathbb{A}}_{k}^{0}$ is simply a point, and its coordinate ring is $k$. Therefore to give a point $p\in{\mathbb{A}}_{k}^{n}$ is equivalent to give an algebra homomorphism $k[x_{1},\ldots,x_{n}]\rightarrow k$.

Remark 3.2*.*

We may replace $k$ by any commutative ring ${\Bbbk}$. The affine space ${\mathbb{A}}_{\Bbbk}^{n}$ is then ${\Bbbk}^{n}$. The coordinate ring of this affine space is ${\Bbbk}[x_{1},\ldots,x_{n}]$. A point $p\in{\mathbb{A}}_{\Bbbk}^{n}$ still corresponds to an algebra homomorphism ${\Bbbk}[x_{1},\ldots,x_{n}]\rightarrow{\Bbbk}$. Varieties in ${\mathbb{A}}_{\Bbbk}^{n}$ may be defined in the same way, and there is still a Galois connection between ideals in ${\Bbbk}[x_{1},\ldots,x_{n}]$ and subsets of ${\mathbb{A}}_{\Bbbk}^{n}$, and a one-one correspondence between morphisms of varieties and coordinate rings.

The affine space ${\mathbb{A}}_{k}^{n}$ comes with the Zariski topology, whose closed sets are the affine varieties in ${\mathbb{A}}_{k}^{n}$ and whose open sets are the complements of these. This induces also the Zariski topology on any affine subvariety $X$ in ${\mathbb{A}}_{k}^{n}$.

If $X$ and $Y$ are affine varieties in ${\mathbb{A}}^{n}_{k}$ and ${\mathbb{A}}^{m}_{k}$ respectively, their product $X\times Y$ is an affine variety in ${\mathbb{A}}^{n+m}_{k}$ whose ideal is the ideal in $k[x_{1},\ldots,x_{n},y_{1},\ldots,y_{m}]$ generated by $\mathcal{I}(X)+\mathcal{I}(Y)$. Its coordinate ring is

[TABLE]

If $A$ is a ring and $f\neq 0$ in $A$, we have the localized ring $A_{f}$ whose elements are all $a/f^{n}$ where $a\in A$. Two such elements $a/f^{n}$ and $b/f^{m}$ are equal if $f^{k}(f^{m}a-f^{n}b)=0$ for some $k$. If $A$ is an integral domain, this is equivalent to $f^{m}a-f^{n}b=0$. Note that the localization $A_{f}$ is isomorphic to the quotient ring $A[x]/(xf-1)$. Hence if $A$ is a finitely generated $k$- algebra, $A_{f}$ is also a finitely generated $k$-algebra. A consequence of this is the following: Let $X$ be an affine variety in ${\mathbb{A}}_{k}^{n}$ whose ideal is $I=\mathcal{I}(X)$ contained in $k[x_{1},\ldots,x_{n}]$, and let $f$ be a polynomial function. The open subset

[TABLE]

is then in bijection to the variety $X^{\prime}\in{\mathbb{A}}_{k}^{n+1}$ defined by the ideal $I+(x_{n+1}f-1)$. This bijection is actually a homeomorphism in the Zariski topology. The coordinate ring

[TABLE]

Hence we identify $A_{f}$ as the coordinate ring of $D(f)$ and can consider $D(f)$ as an affine variety. Henceforth we shall drop the adjective affine for a variety, since all our varieties will be affine.

3.2. Coordinate free descriptions of varieties

For flexibility of argument, it may desirable to consider varieties in a coordinate free context.

Let $V$ and $W$ be dual finite dimensional vector spaces. So $V=\text{Hom}_{k}(W,k)=W^{*}$, and then $W$ is naturally isomorphic to $V^{*}=(W^{*})^{*}$. We consider $V$ as an affine space (this means that we are forgetting the structure of vector space on $V$). Its coordinate ring is the symmetric algebra $\text{Sym}(W)$. Note that any polynomial $f\in\text{Sym}(W)$ may be evaluated on any point ${\mathbf{v}}\in V$, since ${\mathbf{v}}:W\rightarrow k$ gives maps $\text{Sym}_{d}(W)\rightarrow\text{Sym}_{d}(k)=k$ and thereby a map $\text{Sym}(W)=\oplus_{d}\text{Sym}_{d}(W)\rightarrow k$.

Given an ideal $I$ in $\text{Sym}(W)$, the associated affine variety is

[TABLE]

Given a variety $X\subseteq V$ we associate the ideal

[TABLE]

The coordinate ring of $X$ is $A(X)=\text{Sym}(W)/\mathcal{I}(X)$.

Let $W^{1}$ and $W^{2}$ be two vector spaces, with dual spaces $V^{1}$ and $V^{2}$. A map $f:X^{1}\rightarrow X^{2}$ between varieties in these spaces is a map which is given by polynomials once a coordinate system is fixed for $V^{1}$ and $V^{2}$. Such a map then gives a a homomorphism of coordinate rings $f^{\sharp}:\text{Sym}(W^{2})/I(X^{2})\rightarrow\text{Sym}(W^{1})/I(X^{1})$, and this gives a one-one correspondence between morphisms $f$ between $X^{1}$ and $X^{2}$ and algebra homomorphisms $f^{\sharp}$ between their coordinate rings.

3.3. Affine spaces and monoid actions

The vector space of linear operators on $V$ is denoted $\text{End}(V)$. It is an affine space with $\text{End}(V)\cong{\mathbb{A}}_{k}^{n\times n}$, and with coordinate ring $\text{Sym}(\text{End}(V)^{*})$. We then have an action

[TABLE]

This is a morphism of varieties. Explicitly, if $V$ has basis $e_{1},\ldots,e_{n}$ an element in $\text{End}(V)$ may be represented by a matrix $A$ and the map is given by:

[TABLE]

which is given by polynomials.

The morphism of varieties (8) then corresponds to the algebra homomorphism on coordinate rings

[TABLE]

With a basis for $V$, the coordinate ring $\text{Sym}(\text{End}(V)^{*})$ is isomorphic to the polynomial ring $k[t_{ij}]_{i,j=1,\ldots,n}$, where the $t_{ij}$ are coordinate functions on $\text{End}(V)$, and the coordinate ring $\text{Sym}(V^{*})$ is isomorphic to $k[x_{1},\ldots,x_{n}]$ where the $x_{i}$ are coordinate functions on $V$. The map above on coordinate rings is then given by

[TABLE]

We may also consider the set $\text{GL}(V)\subseteq\text{End}(V)$ of invertible linear operators. This is the open subset $D(\det(\phi))$ of $\text{End}(V)$ defined by the nonvanishing of the determinant. Hence, fixing a basis of $V$, its coordinate ring is the localized ring $k[t_{ij}]_{\det((t_{ij}))}$, by the last part of Subsection 3.1. The set $\text{SL}(V)\subseteq\text{End}(V)$ are the linear operators with determinant $1$. This is a closed subset of $\text{End}(V)$ defined by the polynomial equation $\det((t_{ij}))-1=0$. Hence the coordinate ring of $\text{SL}(V)$ is the quotient ring $k[t_{ij}]/(\det((t_{ij}))-1)$.

Now given an affine monoid variety $M$, that is an affine variety with a product morphism $\mu:M\times M\rightarrow M$ which is associative. Then we get an algebra homomorphism of coordinate rings

[TABLE]

Since the following diagram commutes

[TABLE]

we get a commutative diagram of coordinate rings:

[TABLE]

The zero-dimensional affine space ${\mathbb{A}}_{k}^{0}$ is simply a point, and its coordinate ring is $k$. A character on $A(M)$ is an algebra homomorphism $A(M)\rightarrow k$. On varieties this gives a morphism $P={\mathbb{A}}_{k}^{0}\rightarrow M$, or a point in the monoid variety. In particular the unit in $M$ corresponds to a character $A(M)\stackrel{{\scriptstyle\epsilon}}{{\longrightarrow}}k$, the counit. Thus the algebra $A(M)$ with $\Delta$ and $\epsilon$ becomes a bialgebra.

The monoid may act on a variety $X$ via a morphism of varieties

[TABLE]

On coordinate rings we get a homomorphism of algebras,

[TABLE]

making $A(X)$ into a comodule algebra over the bialgebra $A(M)$.

In coordinate systems the morphism (9) may be written:

[TABLE]

If $X$ is an affine space $V$ and the action comes from a morphism of monoid varieties $M\rightarrow\text{End}(V)$, the action by $M$ is linear on $V$. Then $f_{i}({\mathbf{m}},{\mathbf{v}})=\sum_{j}f_{ij}({\mathbf{m}})v_{j}$. The homomorphism on coordinate rings (recall that $V=W^{*}$)

[TABLE]

is then induced from a morphism

[TABLE]

where the $x_{j}$’s are the coordinate functions on $V$ and $\mathbf{u}$ are the coordinate functions on $M$.

We can also consider an affine group variety $G$ with a morphism $G\rightarrow GL(V)$ and get a group action $G\times V\rightarrow V$. The inverse morphism for the group, induces an antipode on the coordinate ring $A(G)$ making it a commutative Hopf algebra.

3.4. Infinite dimensional affine varieties and monoid actions

The infinite dimensional affine space ${\mathbb{A}}^{\infty}_{k}$ is $\prod_{i\geq 1}k$. Its elements are infinite sequences $(a_{1},a_{2},\ldots)$ where the $a_{i}$ are in $k$. Its coordinate ring is the polynomial ring in infinitely many variables $S=k[x_{i},i\in{\mathbb{N}}]$.

An ideal $I$ in $S$, defines an affine variety

[TABLE]

Note that a polynomial $f$ in $S$ always involves only a finite number of the variables, so the evaluation $f({\mathbf{a}})$ is meaningful. Given an affine variety $X$, let its ideal be:

[TABLE]

The coordinate ring $A(X)$ of $X$ is the quotient ring $S/\mathcal{I}(X)$. The affine subvarieties of ${\mathbb{A}}_{k}^{\infty}$ form the closed subsets in the Zariski topology on ${\mathbb{A}}_{k}^{\infty}$, and this then induces the Zariski topology on any subvariety of ${\mathbb{A}}_{k}^{\infty}$.

A morphism $f:X\rightarrow Y$ of two varieties, is a map such that $f({\mathbf{a}})=(f_{1}({\mathbf{a}}),f_{2}({\mathbf{a}}),\ldots)$ where each $f_{i}$ is a polynomial function (and so involves only a finite number of the coordinates of ${\mathbf{a}}$)

Letting $k[y_{i},i\in{\mathbb{N}}]$ be the coordinate ring of affine space where $Y$ lives, we get a morphism of coordinate rings

[TABLE]

This gives a one-one correspondence

[TABLE]

For flexibility of argument, it is desirable to have a coordinate free definition of these varieties also. The following includes then both the finite and infinite-dimensional case in a coordinate free way.

Let $W$ be a vector space with a countable basis. We get the symmetric algebra $\text{Sym}(W)$. Let $V=\text{Hom}_{k}(W,k)$ be the dual vector space, which will be our affine space. Given an ideal $I$ in $\text{Sym}(W)$, the associated affine variety is

[TABLE]

Given a variety $X$ we associate the ideal

[TABLE]

Its coordinate ring is $A(X)=\text{Sym}(W)/\mathcal{I}(X)$. We shall shortly define morphism between varieties. In order for these to be given by polynomial maps, we will need filtrations on our vector spaces. Given a filtration by finite dimensional vector spaces

[TABLE]

On the dual space $V$ we get a decreasing filtration by $V^{i}=\ker((W)^{*}\rightarrow(W_{i-1})^{*})$. The affine variety $V/V^{i}\cong(W_{i-1})^{*}$ has coordinate ring $\text{Sym}(W_{i-1})$. If $X$ is a variety in $V$ its image $X_{i}$ in the finite affine space $V/V^{i}$ need not be Zariski closed. Let $\overline{X_{i}}$ be its closure. This is an affine variety in $V/V^{i}$ whose ideal is $\mathcal{I}(X)\cap\text{Sym}(W_{i-1})$.

A map $f:X_{1}\rightarrow X_{2}$ between varieties in these spaces is a morphism of varieties if there are decreasing filtrations

[TABLE]

with finite dimensional quotient spaces, such that for any $i$ we have a commutative diagram

[TABLE]

and the lower map is a morphism between varieties in $V_{1}/V_{1}^{i}$ and $V_{2}/V_{2}^{i}$.

We then get a homomorphisms of coordinate rings

[TABLE]

and the direct limit of these gives a homomorphism of coordinate rings

[TABLE]

Conversely given an algebra homomorphism $f^{\sharp}$ above. Let

[TABLE]

be a filtration. Write $W^{1}=\oplus_{i\in{\mathbb{N}}}kw_{i}$ in terms of a basis. The image of $W_{i}^{2}$ will involve only a finite number of the $w_{i}$. Let $W_{i}^{1}$ be the f.d. subvector space generated by these $w_{i}$. Then we get maps (11), giving morphisms

[TABLE]

In the limit we then get a morphism of varieties $f:X_{1}\rightarrow X_{2}$. This gives a one-one correspondence between morphisms of varieties $f:X_{1}\rightarrow X_{2}$ and algebra homomorphisms $f^{\sharp}$.

If $X^{1}$ and $X^{2}$ be varieties in the affine spaces $V^{1}$ and $V^{2}$. Their product $X^{1}\times X^{2}$ is a variety in the affine space $V^{1}\times V^{2}$ which is the dual space of $W^{1}\oplus W^{2}$. Its coordinate ring is $A(X^{1}\times X^{2})=A(X^{1})\otimes_{k}A(X^{2})$.

If $M$ is an affine monoid variety (possibly infinite dimensional) its coordinate ring $A(M)$ becomes a commutative bialgebra. If $M$ is an affine group variety, then $A(M)$ is a Hopf algebra. We can again further consider an action on the affine space

[TABLE]

It correspond to a homomorphism of coordinate rings

[TABLE]

making $\text{Sym}(W)$ into a comodule algebra over $A(M)$. If the action by $M$ is linear on $V$, the algebra homomorphism above is induced by a linear map $W\rightarrow A(M)\otimes_{k}W$.

4. Filtered algebras with finite dimensional quotients

In this section we assume the quotients $L_{p}=L/L^{p+1}$ are finite dimensional vector spaces. This enables us to define the dual Hopf algebra $U^{c}(K)$ of the enveloping algebra $U(L)$. This Hopf algebra naturally identifies as the coordinate ring of the completed Lie algebra $\hat{L}$. In Subsection 4.3 the Baker-Campbell-Haussdorff product on the variety $L$ is shown to correspond to the natural coproduct on the dual Hopf algebra $U^{c}(K)$. In the last Subsection 4.4 the Lie-Butcher product on a post-Lie algebra is also shown to correspond to the natural coproduct on the dual Hopf algebra.

4.1. Filtered Lie algebras with finite dimensional quotients

Recall that $L_{p}$ is the quotient $L/L^{p+1}$. The setting in this section is $k$ is a field of characteristic zero, and that these quotients $L_{p}$ are finite dimensional as $k$-vector spaces. We assume that $L$ is complete with respect to this cofiltration, so we have the inverse limit

[TABLE]

The dual $K^{p}=\text{Hom}_{k}(L_{p},k)$ is a finite dimensional Lie coalgebra. Let $K=\underset{p}{\varinjlim}\,K^{p}$ be the direct limit. Recall that the quotient algebra

[TABLE]

The dual $U^{j}(L_{p})^{*}$ is a finite dimensional coalgebra $U^{c}_{j}(K^{p})$, and we have inclusions

[TABLE]

We have the direct limits

[TABLE]

Lemma 4.1**.**

$U^{c}(K)$* is a sub Hopf algebra of $T^{c}(K)$ with the shuffle product.*

Proof.

$U^{j}(L_{p})$ is a quotient algebra of $T(L_{P})$ and $T(L)$, and so $U_{j}^{c}(K_{p})$ is a subcoalgebra of $T^{c}(K_{p})$ and $T^{c}(K)$. The coproduct on $U(L_{p})$, the shuffle coproduct, does not descend to a coproduct on $U^{j}(L_{p})$. But we have a well defined co-map

[TABLE]

compatible with the shuffle coproduct on $T(L_{p})$. Dualizing this we get

[TABLE]

and taking colimits, we get $U^{c}(K)$ as a subalgebra of $T^{c}(K)$ with respect to the shuffle product. ∎

Proposition 4.2**.**

There are isomorphisms

• a.

$L\cong\text{Hom}_{k}(K,k)$* of Lie algebras,*

• b.

$\hat{U}(L)\cong\text{Hom}_{k}(U^{c}(K),k)$* of algebras.*

• c.

The coproduct on $U^{c}(K)$ is dual to the completed product on $\hat{U}(L)$

[TABLE]

Proof.

a. Since $L$ is the completion of the $L^{p}$, it is clear that there is a map of Lie algebras $\text{Hom}_{k}(K,k)\rightarrow L$. We need only show that this is an isomorphism of vector spaces.

It is a general fact that for any object $N$ in a category $\mathcal{C}$ and any indexed diagram $F:J\rightarrow\mathcal{C}$ then

[TABLE]

Applying this to the category of $k$-vector spaces enriched in $k$-vector spaces (meaning that the Hom-sets are $k$-vector spaces), we get

[TABLE]

b. This follows as in b. above.

c. This follows again by the above. Since tensor products commute with colimits we have

[TABLE]

Then

[TABLE]

∎

The coalgebra $U^{c}(K)$ is a Hopf algebra with the shuffle product. It has unit $\eta$ and counit $\epsilon$. Denote by $\star$ the convolution product on this Hopf algebra, and by ${\mathbf{1}}$ the identity map. Write ${\mathbf{1}}=\eta\circ\epsilon+J$. The Euler idempotent

[TABLE]

is the convolution logarithm

[TABLE]

Proposition 4.3**.**

The image of $U^{c}(K)\stackrel{{\scriptstyle e}}{{\longrightarrow}}U^{c}(K)$ is $K$. This inclusion of $K\subseteq U^{c}(K)$ is a section of the natural map $U^{c}(K)\rightarrow K$.

Proof.

This follows the same argument as Proposition 1.1. ∎

This gives a map $K\rightarrow U^{c}(K)$. Since $U^{c}(K)$ is a commutative algebra under the shuffle product, we get a map from the free commutative algebra $\text{Sym}(K)\rightarrow U^{c}(K)$.

Proposition 4.4**.**

This map

[TABLE]

is an isomorphism of commutative algebras.

Proof.

By Proposition 1.2 there is an isomorphism of coalgebras

[TABLE]

and the filtrations on these coalgebras correspond. Hence we get an isomorphism

[TABLE]

Dualizing this we get

[TABLE]

Taking the colimits of this we get the statement. ∎

In $\text{Hom}_{k}(U^{c}(K),k)$ there are two distinguished subsets. The characters are the algebra homomorphisms $\text{Hom}_{Alg}(U^{c}(K),k)$. Via the isomorphism of Proposition 4.2 it corresponds to the grouplike elements of $\hat{U}(L)$. The infinitesimal characters are the linear maps $\alpha:U^{c}(K)\rightarrow k$ such that

[TABLE]

We denote these as $\text{Hom}_{Inf}(U^{c}(K),k)$.

Lemma 4.5**.**

Via the isomorphism in Proposition 4.2b. These characters correspond naturally to the following:

• a.

$\text{Hom}_{Inf}(U^{c}(K),k)\cong\text{Hom}_{k}(K,k)\cong L$.

• b.

$\text{Hom}_{Alg}(U^{c}(K),k)\cong G(\hat{U}(L))$.

Proof.

a. The map $U^{c}(K)\stackrel{{\scriptstyle\phi}}{{\longrightarrow}}K$ from Proposition 4.3 has kernel $k\oplus U^{c}(K)_{+}^{\shuffle 2}$. We then see that any linear map $K\rightarrow k$ induces by composition an infinitesimal character on $U^{c}(K)$. Conversely given an infinitesimal character $\alpha:U^{c}(K)\rightarrow k$ then both $k$ and $U^{c}(K)_{+}^{\shuffle 2}$ are seen to be in the kernel, and so such a map is induced from a linear map $K\rightarrow k$ by composition with $\phi$.

b. That $s:U^{c}(K)\rightarrow k$ is an algebra homomorphism is equivalent to the commutativity of the diagram

[TABLE]

But this means that by the map

[TABLE]

Conversely given a grouplike element $s\in\hat{U}(L)$, it corresponds by Proposition 4.2 b. to $s:U^{c}(K)\rightarrow k$, and it being grouplike means precisely that the diagram (14) commutes. ∎

On $\text{Hom}_{k}(U^{c}(K),k)$ we also have the convolution product, which we again denote by $\star$. Note that by the isomorphism in Proposition 4.2, this corresponds to the product on $\hat{U}(L)$. Let $\text{Hom}_{k}(U^{c}(K),k)_{+}$ consist of the $\alpha$ with $\alpha(1)=0$. We then get the exponential map

[TABLE]

given by

[TABLE]

This is well defined since $U^{c}(K)$ is a conilpotent coalgebra and $\alpha(1)=0$. Correspondingly we get

[TABLE]

given by

[TABLE]

Lemma 4.6**.**

The maps

[TABLE]

give inverse bijections. They restrict to the inverse bijections

[TABLE]

Proof.

Using the identification of Proposition 4.2 the $\exp$ and $\log$ maps above correspond to the $\exp$ and $\log$ maps in Proposition 1.10. ∎

Since $\text{Sym}(K)$ is the free symmetric algebra on $K$, there is a bijection $\text{Hom}_{Alg}(\text{Sym}(K),k)\stackrel{{\scriptstyle\cong}}{{\longrightarrow}}\text{Hom}_{k}(K,k)$. The following shows that all the various maps correspond.

Proposition 4.7**.**

The following diagram commutes, showing that the various horizontal bijections correspond to each other:

[TABLE]

Proof.

That the lower diagram commutes is clear by the proof of Lemma 4.6. The middle (resp. top) map sends $K\rightarrow k$ to the unique algebra homomorphism $\phi$ (resp. $\phi^{\prime}$) such that the following diagrams commute

[TABLE]

Since the following diagram commutes where $\psi$ is the isomorphism of algebras

[TABLE]

the commutativity of the upper diagram in the statement of the proposition follows. ∎

4.2. Actions of endomorphisms

Let $E=\text{End}_{Lie\,\,co}(K)$ be the endomorphisms of $K$ as a Lie co-algebra, which also respect the filtration on $K$.

Proposition 4.8**.**

The Euler map in Proposition 4.3 is equivariant for the endomorphism action. Hence the isomorphism $\Psi:\text{Sym}(K)\rightarrow U^{c}(K)$ is equivariant for the action of the endomorphism group $E$.

Proof.

The coproduct on $U^{c}(K)$ is clearly equivariant for $E$ and similarly the product on $U^{c}(K)$ is equivariant, since $U^{c}(K)$ is a subalgebra of $T^{c}(K)$ for the shuffle product. Then if $f,g:U^{c}(K)\rightarrow U^{c}(K)$ are two equivariant maps, their convolution product $f\star g$ is also equivariant.

Since ${\mathbf{1}}$ and $\eta\circ\epsilon$ are equivariant for $E$, the difference $J={\mathbf{1}}-\eta\circ\epsilon$ is so also. The Euler map $e=J-J^{\star 2}/2+J^{\star 3}/3-\cdots$ must then be equivariant for the action of $E$.

Since the image of the Euler map is $K$, the inclusion $K\hookrightarrow U^{c}(K)$ is equivariant also, and so the map $\Psi$ above. ∎

As a consequence of this the action of $E$ on $K$ induces an action on the dual Lie algebra $L$ respecting its filtration. By Proposition 4.2 this again induces a diagram of actions of the following sets

[TABLE]

4.2.1. The free Lie algebra

Now let $V=\oplus_{i\geq 1}V_{i}$ be a positively graded vector spaces with finite dimensional parts $V_{i}$. We consider the special case of the above that $L$ is the completion $\widehat{\text{Lie}}(V)$ of the free Lie algebra on $V$. Note that $\text{Lie}(V)$ is a graded Lie algebra with finite dimensional graded parts. The enveloping algebra $U(\text{Lie}(V))$ is the tensor algebra $T(V)$.

The graded dual vector space is $V^{\circledast}=\oplus V_{i}^{*}$ and the graded dual Lie co-algebra is $\text{Lie}(V)^{\circledast}$. The Hopf algebra $U^{c}(\text{Lie}(V)^{\circledast})$ is the shuffle Hopf algebra $T(V^{\circledast})$.

Since $\text{Lie}(V)$ is the free Lie algebra on $V$, the endomorphisms $E$ identifies as (note that here it is essential that we consider endomorphisms respecting the filtration)

[TABLE]

This is a variety with coordinate ring $\mathcal{E}_{V}=\text{Sym}(V\otimes\text{Lie}(V)^{\circledast})$, which is a bialgebra. Furthermore the diagram (15) with $L=\widehat{\text{Lie}}(V)$ in this case will be a morphism of varieties: Both $E,L$ and $\hat{U}(L)$ come with filtrations and all maps are given by polynomial maps. So we get a dual diagram of coordinate rings

[TABLE]

But since the action of $E$ is linear on $\widehat{\text{Lie}}(V)$ and $\hat{T}(V)$, this gives a diagram

[TABLE]

and so the isomorphism $\text{Sym}(\text{Lie}(V)^{\circledast})\stackrel{{\scriptstyle\cong}}{{\longrightarrow}}T^{c}(V^{\circledast})$ is an isomorphism of comodules over the algebra $\mathcal{E}_{V}$.

4.3. Baker-Campbell-Haussdorff on coordinate rings

The space $K$ has a countable basis and so we may consider $\text{Sym}(K)$ as the coordinate ring of the variety $L=\text{Hom}_{k}(K,k)$. By the isomorphism $\psi:\text{Sym}(K)\stackrel{{\scriptstyle\cong}}{{\longrightarrow}}U^{c}(K)$ of Proposition 4.4 we may think of $U^{c}(K)$ as this coordinate ring. Then also $U^{c}(K)\otimes_{k}U^{c}(K)$ is the coordinate ring of $L\times L$.

The coproduct (whose dual is the product on $\hat{U}(L)$)

[TABLE]

will then correspond to a morphism of varieties $L\times L\rightarrow L$. The following explains what it is.

Proposition 4.9**.**

The map $L\times L\rightarrow L$ given by

[TABLE]

is a morphism of varieties, and on coordinate rings it corresponds to the coproduct

[TABLE]

This above product on $L$ is the Baker-Campbell-Haussdorff product.

Example 4.10*.*

Let $V=\oplus_{i\geq 1}V_{i}$ be a graded vector space with finite dimensional graded parts. Let $\text{Lie}(V)$ be the free Lie algebra on $V$, which comes with a natural grading. The enveloping algebra $U(\text{Lie}(V))$ is the tensor algebra $T(V)$. The dual Lie coalgebra is the graded dual $K=\text{Lie}(V)^{\circledast}$, and $U^{c}(K)$ is the graded dual tensor coalgebra $T(V^{\circledast})$ which comes with the shuffle product. Thus the shuffle algebra $T(V^{\circledast})$ identifies as the coordinate ring of the Lie series, the completion $\widehat{\text{Lie}}(V)$ of the free Lie algebra on $V$.

The coproduct on $T(V^{\circledast})$ is the deconcatenation coproduct. This can then be considered as an extremely simple codification of the Baker-Campbell-Haussdorff formula for Lie series in the completion $\widehat{\text{Lie}}(V)$.

Proof.

If $X\rightarrow Y$ is a morphism of varieties and $A(Y)\stackrel{{\scriptstyle\phi}}{{\longrightarrow}}A(X)$ the corresponding homomorphism of coordinate rings, then the point $p$ in $X$ corresponding to the algebra homomorphism $A(X)\stackrel{{\scriptstyle p^{*}}}{{\longrightarrow}}k$ maps to the point $q$ in $Y$ corresponding to the algebra homomorphism $A(Y)\stackrel{{\scriptstyle q^{*}}}{{\longrightarrow}}k$ given by $q^{*}=\phi\circ p^{*}$.

Now given a points $a$ and $b$ in $L=\text{Hom}_{k}(K,k)$. They correspond to algebra homomorphisms from the coordinate ring $U^{c}(K)\stackrel{{\scriptstyle\tilde{a},\tilde{b}}}{{\longrightarrow}}k$, the unique such extending $a$ and $b$, and these are $\tilde{a}=\exp(a)$ and $\tilde{b}=\exp(b)$. The pair $(a,b)\in L\times L$ corresponds to the homomorphism on coordinate rings

[TABLE]

Now via the coproduct, which is the homomorphism of coordinate rings,

[TABLE]

this maps to the algebra homomorphism $\exp(a)\bullet\exp(b):U^{c}(K)\rightarrow k$. This is the algebra homomorphism corresponding to the following point in $L$:

[TABLE]

∎

4.4. Filtered pre- and post-Lie

algebras with finite dimensional quotients

We now assume that the filtered quotients $P/P^{p}$, which again are post-Lie algebras, are all finite dimensional. Let their duals be $Q_{p}=\text{Hom}_{k}(P/P^{p},k)$ and $Q=\underset{p}{\varinjlim}\,Q_{p}$, which is a post-Lie coalgebra. We shall assume $P=\hat{P}$ is complete with respect to this filtration. Then $P=\text{Hom}(Q,k)$, and $\text{Sym}(Q)$ is the coordinate ring of $P$. There are two Lie algebra structures on $P$, given by $[,]$ and $[\![,]\!]$ of Definition 2.1. These correspond to the products $\bullet$ and $*$ on the enveloping algebra of $P$. We shall use the first product $\bullet$, giving the coproduct $\Delta_{\bullet}$ on $U^{c}(Q)$. For this coproduct Proposition 4.4 gives an isomorphism

[TABLE]

Due to the formula in Proposition 2.5 the product

[TABLE]

on each quotient $P/P^{i}$, is given by polynomial expressions. It thus corresponds to a homomorphism of coordinate rings

[TABLE]

Proposition 4.11**.**

Via the isomorphism $\psi_{\bullet}$ in (17) the coproduct $\Delta_{\sharp}$ above corresponds to the coproduct

[TABLE]

which is the dual of the product $*$ on $U(P)$.

Remark 4.12*.*

In order to identify the homomorphism of coordinate rings as the coproduct $\Delta_{*}$ it is essential that one uses the isomorphism $\psi_{\bullet}$ of (17). If one uses another isomorphism $\text{Sym}(Q)\stackrel{{\scriptstyle\cong}}{{\longrightarrow}}U^{c}(Q)$ like the isomorphism $\psi_{*}$ derived from the coproduct $\Delta_{*}$, the statement is not correct. See also the end of the last remark below.

Remark 4.13*.*

The Connes-Kreimer Hopf algebra. For the free pre-Lie algebra $T_{C}$ (see the next Section 5) this identifies the Connes-Kreimer Hopf algebra $\mathcal{H}_{CK}$ as the coordinate ring $\text{Sym}(T_{C}^{\circledast})$ of the Butcher series $\hat{T}_{C}$ under the Butcher product.

As a variety the Butcher series $\hat{T}_{C}$ is endowed with the Zariski topology, and the Butcher product is continuous for this topology. In [1] another finer topology on $\hat{T}_{C}$ is considered when the field $k={\mathbb{R}}$ or ${\mathbb{C}}$.

Remark 4.14*.*

The MKW Hopf algebra. For the free post-Lie algebra $P_{C}$ (see Section 5) it identifies the MKW Hopf algebra $T(\text{OT}_{C}^{\circledast})$ as the coordinate ring $\text{Sym}(\text{Lie}(\text{OT}_{C})^{\circledast})$ of the Lie-Butcher series $\hat{P}_{C}=\widehat{\text{Lie}}(\text{OT}_{C})$. A (principal) Lie-Butcher series $\ell\in\hat{P}_{C}$ corresponds to an element $\text{Lie}(\text{OT}_{C})^{\circledast}\stackrel{{\scriptstyle\ell}}{{\longrightarrow}}k$. This lifts via the isomorphism $\psi_{\bullet}$ of (17) to a character of the shuffle algebra $T(\text{OT}_{C}^{\circledast})\stackrel{{\scriptstyle\tilde{\ell}}}{{\longrightarrow}}k$. That the lifting from (principal) LB series to character of the MKW Hopf algebra must be done using the inclusion $\text{Lie}(\text{OT}_{C})^{\circledast}\hookrightarrow T(\text{OT}_{C}^{\circledast})$ via the Euler map of Proposition 4.3 associated to the coproduct $\Delta_{\bullet}$, is a technical point which has not been made explicit previously.

Proof of Proposition 4.11..

Given points $a,b\in P$. They correspond to linear maps $Q\stackrel{{\scriptstyle a,b}}{{\longrightarrow}}k$. Via the isomorphism $\psi_{\bullet}$ these extend to algebra homomorphisms $U^{c}(Q)\stackrel{{\scriptstyle\tilde{a},\tilde{b}}}{{\longrightarrow}}k$, where $\tilde{a}=\exp^{\bullet}(a)$ and $\tilde{b}=\exp^{\bullet}(b)$. The pair $(a,b)\in P\times P$ then corresponds to a homomorphism of coordinate rings

[TABLE]

Now via the coproduct associated to $*$, which is the homomorphism of coordinate rings,

[TABLE]

this maps to the algebra homomorphism $\exp^{\bullet}(a)*\exp^{\bullet}(b):U^{c}(Q)\rightarrow k$. This is the algebra homomorphism corresponding to the following point in $P$:

[TABLE]

∎

5. Free pre- and post-Lie algebras

This section recalls free pre- and post-Lie algebras, and the notion of substitution in these algebras.

5.1. Free post-Lie algebras

We consider the set of rooted planar trees, or ordered trees:

[TABLE]

and let $k\text{OT}$ be the $k$-vector space with these trees as basis. It comes with an operation $\rhd$, called grafting. For two trees $t$ and $s$ we define $t\rhd s$ to be the sum of all trees obtained by attaching the root of $t$ with a new edge onto a vertex of $s$, with this new edge as the leftmost branch into $s$.

If $C$ is a set, we can color the vertices of OT with the elements of $C$. We then get the set $\text{OT}_{C}$ of labelled planar trees. The free post-Lie algebra on $C$ is the free Lie algebra $P_{C}=\text{Lie}(\text{OT}_{C})$ on the set of $C$-labelled planar trees. The grafting operation is extended to the free Lie algebra $\text{Lie}(\text{OT}_{C})$ by using the relations 2.1. Note that $P_{C}$ has a natural grading by letting $P_{C,d}$ be the subspace generated by all bracketed expressions of trees with a total number of $d$ leaves. In particular $P_{C}$ is filtered.

The enveloping algebra of $P_{C}$ identifies as the tensor algebra $T(\text{OT}_{C})$. It was introduced and studied in [24], see also [22] for more on the computational aspect in this algebra. Its completion identifies as

[TABLE]

5.2. Free pre-Lie algebras

Here we consider instead (non-ordered) rooted trees

[TABLE]

On the vector space $kT$ we can similarly define grafting $\rhd$. Given a set $C$ we get the set $T_{C}$ of trees labelled by $C$. The free pre-Lie algebra is $kT_{C}$, [5]. Its enveloping algebra is the symmetric algebra $\text{Sym}(T_{C})$, called the Grossmann-Larsen algebra, and comes with the ordinary symmetric product $\cdot$ and the product $*$, [25].

5.3. Substitution

We consider free post-Lie algebras $P_{C}$. Let $M$ be a manifold and $\mathcal{X}M$ the vector fields on this manifold. In the setting of Lie-Butcher series, $\mathcal{X}M$ can be endowed with the structure of a post-Lie algebra, see [16]. Let $f\in\mathcal{X}M$ be a vector field, and $P_{\bullet}$ the free post-Lie algebra on one generator. We get a map $\bullet\mapsto f$ and so a map of post-Lie algebras $P_{\bullet}\rightarrow\mathcal{X}M$, which sends a tree $t$ to the associated elementary differential of $f$. If $f\in\mathcal{X}M[\![h]\!]$ we similarly get a map of post-Lie algebras $P_{\bullet}\rightarrow\mathcal{X}M[\![h]\!]$,

We get a commutative diagram of flow maps

[TABLE]

The field $f$ is mapped to the flow $\Phi_{\mathcal{X}M}(f)$. By perturbing the vector field $f\rightarrow f+\delta$, it is sent to a flow $\Phi_{\mathcal{X}M}(f+\delta)$. We assume the perturbation $\delta$ is expressed in terms of the elementary differentials of $f$, and so it comes from a perturbation $\bullet\rightarrow\bullet+\delta^{\prime}=s$. Since $\text{Hom}(\bullet,P_{\bullet})=\text{End}_{\text{postLie}}(P_{\bullet})$ this gives an endomorphism of the post-Lie algebra. We are now interested in the effect of this endomorphism on the flow, called substitution of the perturbed vector field, and we are interested in the algebraic aspects of this action. We study this for the free post-Lie algebra $P_{C}$, but most of the discussions below are of a general nature, and applies equally well to the free pre-Lie algebra, and generalizes the results of [4].

6. Action of the endomorphism group

and substitution in free post-Lie algebras

Substitution in the free pre-Lie or free post-Lie algebras on one generator give, by dualizing, the operation of co-substitution in their coordinate rings, which are the Connes-Kreimer and the MKW Hopf algebras. In [4] they show that co-substitution on the Connes-Kreimer algebra is governed by a bialgebra $\mathcal{H}$ such that the Connes-Kreimer algebra $\mathcal{H}_{CK}$ is a comodule bialgebra over this bialgebra $\mathcal{H}$. Moreover $\mathcal{H}_{CK}$ and $\mathcal{H}$ are isomorphic as commutative algebras. This is the notion of two bialgebras in cointeraction, a situation further studied in [19], [12], and [11].

In this section we do the analog for the MKW Hopf algebra, and in a more general setting, since we consider free pre- and post-Lie algebras on any finite number of generators. In this case $\mathcal{H}_{CK}$ and $\mathcal{H}$ are no longer isomorphic as commutative algebras. As we shall see the situation is understood very well by using the algebraic geometric setting and considering the MKW Hopf algebra as the coordinate ring of the free post-Lie algebra. The main results of [4] also follow, and are understood better, by the approach we develop here.

6.1. A bialgebra of endomorphisms

Let $C$ be a finite dimensional vector space over the field $k$, and $P_{C}$ the free post-Lie algebra on this vector space. It is a graded vector space $P_{C}=\bigoplus_{d\geq 1}P_{C,d}$ graded by the number of vertices in bracketed expressions of trees, and so has finite dimensional graded pieces. It has a graded dual

[TABLE]

Let $\{l\}$ be a basis for $P_{C}$. It gives a dual basis $\{l^{*}\}$ for $P_{C}^{\circledast}$. The dual of $P_{C}^{\circledast}$ is the completion

[TABLE]

It is naturally a post-Lie algebra and comes with a decreasing filtration $\hat{P}_{C}^{d+1}=\ker(\hat{P}_{C}\rightarrow P_{C,\leq d}$.

Due to the freeness of $P_{C}$ we have:

[TABLE]

Denote the above vector space as $E_{C}$. If we let $\{c\}$ be a basis for $C$, the graded dual $E_{C}^{\circledast}=C\otimes_{k}P_{C}^{\circledast}$ has a basis $\{a_{c}(l):=c\otimes l^{*}\}$.

The dual of $E_{C}^{\circledast}$ is $\hat{E}_{C}=\text{Hom}_{k}(E_{C}^{\circledast},k)$ which may be written as $C^{*}\otimes_{k}\hat{P}_{C}$. This is an affine space with coordinate ring

[TABLE]

The filtration on $\hat{P}_{C}$ induces also a filtration on $\hat{E}_{C}$.

A map of post-Lie algebras $\phi:P_{C}\rightarrow\hat{P}_{C}$ induces a map of post-Lie algebras $\hat{\phi}:\hat{P_{C}}\rightarrow\hat{P}_{C}$. We then get the inclusion

[TABLE]

If $\phi,\psi\in\hat{E}_{C}$, we get a composition $\psi\circ\hat{\phi}$, which we by abuse of notation write as $\psi\circ\phi$. This makes $\hat{E}_{C}$ into a monoid of affine varieties:

[TABLE]

It induces a homomorphism on coordinate rings:

[TABLE]

This coproduct is coassociative, since $\circ$ on $\hat{E}_{C}$ is associative. Thus $\mathcal{E}_{C}$ becomes a bialgebra.

Note that when $C=\langle\bullet\rangle$ is one-dimensional, then

[TABLE]

as algebras, using Proposition 4.4. The coproduct $\Delta_{\circ}$ considered on the shuffle algebra is, however, neither deconcatenation nor the Grossmann-Larsen coproduct. A concrete description of this coproduct is given in [4].

6.1.1. Hopf algebras of endomorphisms

The augmentation map $P_{C}\rightarrow C$ gives maps

[TABLE]

and dually

[TABLE]

Recall that $a_{c}(d)$ are the basis elements of $\text{Hom}_{k}(C,C)^{\circledast}$ (the coordinate functions on $\text{Hom}_{k}(C,C)$), where $c$ and $d$ range over a basis for $C$. We can then invert $D=\det(a_{c}(d))$ in the coordinate ring $\mathcal{E}_{C}$. This gives a Hopf algebra $\mathcal{E}_{C}^{\times}$ which is the localized ring $(\mathcal{E}_{C})_{D}$. Another possibility is to divide $\mathcal{E}_{C}$ by the ideal generated by $D-1$. This gives a Hopf algebra $\mathcal{E}_{C}^{1}=\mathcal{E}_{C}/(D-1)$. A third possibility is to to divide $\mathcal{E}_{C}$ out by the ideal generated by the $a_{c}(d)-\delta_{c,d}$. This gives a Hopf algebra $\mathcal{E}_{C}^{\text{Id}}$. In the case $C=\{\bullet\}$ both the latter cases give the Hopf algebra $\overline{\mathcal{H}}$ in [4].

6.2. The action on the free post-Lie algebra

The monoid $E_{C}$ acts on $P_{C}$, and $\hat{E}_{C}$ acts on $\hat{P}_{C}$. So we get a morphism of affine varieties

[TABLE]

called substitution.

Let $\mathcal{H}_{C}=\text{Sym}(P_{C}^{\circledast})$ be the coordinate ring of $\hat{P}_{C}$. We get a homomorphism of coordinate rings called co-substitution

[TABLE]

Note that the map in (19) is linear in the second factor so the algebra homomorphism (20) comes from a linear map

[TABLE]

The action $\star$ gives a commutative diagram

[TABLE]

which dually gives a diagram

[TABLE]

This makes $\mathcal{H}_{C}$ into a comodule over $\mathcal{E}_{C}$, in fact a comodule algebra, since all maps are homomorphisms of algebras. The Butcher product $\sharp$ on $\hat{P}_{C}$ is dual to the coproduct $\Delta_{\star}:\mathcal{H}_{C}\rightarrow\mathcal{H}_{C}\otimes\mathcal{H}_{C}$ by Proposition 4.11. Since $\hat{E}_{C}$ gives an endomorphism of post-Lie algebra we have for $a\in\hat{E}_{C}$ and $u,v\in\hat{P}_{C}$:

[TABLE]

In diagrams

[TABLE]

which dually gives a diagram

[TABLE]

This makes $\mathcal{H}_{C}$ into a comodule Hopf algebra over $\mathcal{E}_{C}$. We also have

[TABLE]

giving corresponding commutative diagrams, making $\mathcal{H}_{C}$ into a comodule algebra over $\mathcal{E}_{C}$.

6.2.1. The identification with the tensor algebra

The tensor algebra $T(\text{OT}_{C})$ is the enveloping algebra of $P_{C}=\text{Lie}(OT_{C})$. The endomorphism of post-Lie co-algebras $\text{End}_{\text{postLie}\text{-co}}(P_{C}^{\circledast})$ identifies by equation (16) as $\hat{E}_{C}=\text{Hom}_{\text{postLie}}(C,\hat{P}_{C})$. It is an endomorphism submonoid of $\text{End}_{\text{Lie}}(P_{C}^{\circledast})$

By Subsubsection 4.2.1 the isomorphism $\mathcal{H}_{C}=\text{Sym}(P_{C}^{\circledast})\stackrel{{\scriptstyle\cong}}{{\longrightarrow}}T^{c}(\text{OT}_{C}^{\circledast})$ is equivariant for the action of $\hat{E}_{C}$ and induces a commutative diagram

[TABLE]

Thus all the statements above in Subsection 6.2 may be phrased with $T^{c}(\text{OT}_{C}^{\circledast})$ instead of $\mathcal{H}_{C}$ as comodule over $\mathcal{E}_{C}$.

6.3. The universal substitution

Let $K$ be a commutative $k$-algebra. We then get $P_{C,K}^{\circledast}=K\otimes_{k}P_{C}^{\circledast}$, and correspondingly we get

[TABLE]

Let the completion $\hat{P}_{C,K}=\text{Hom}(P_{C,K}^{\circledast},K)$. (Note that this is not $K\otimes_{k}\hat{P}_{C}$ but rather larger than this.) Similarly we get $\hat{E}_{C,K}$. The homomorphism of coordinate rings $\mathcal{H}_{C,K}\rightarrow\mathcal{E}_{C,K}\otimes_{K}\mathcal{H}_{C,K}$ corresponds to a map of affine $K$-varieties (see Remark 3.2)

[TABLE]

A $K$-point $A$ in the affine variety $\hat{E}_{C,K}$ then corresponds to an algebra homomorphism $\mathcal{E}_{C,K}\stackrel{{\scriptstyle A^{*}}}{{\longrightarrow}}K$, and $K$-points $p\in\hat{P}_{C,K}$ corresponds to algebra homomorphisms $\mathcal{H}_{C,K}\stackrel{{\scriptstyle p^{*}}}{{\longrightarrow}}K$.

In particular the map obtained from (22), using $A\in\hat{E}_{C,K}$:

[TABLE]

corresponds to the morphism on coordinate rings

[TABLE]

which due to (23) being linear, comes from a $K$-linear map

[TABLE]

Now we let $K$ be the commutative algebra $\mathcal{E}_{C}=\text{Sym}(E_{C}^{\circledast})$. Then

[TABLE]

There is a canonical algebra homomorphism

[TABLE]

which is simply the product

[TABLE]

Definition 6.1**.**

Corresponding to the algebra homomorphism $\mu$ of (25) is the point $U$ in $\hat{E}_{C,K}=\text{Hom}_{k}(C_{K},\hat{P}_{C,K})$. This is the universal map (here we use the completed tensor product):

[TABLE]

sending

[TABLE]

Using this, (23) becomes the universal substitution, the $K$-linear map

[TABLE]

Let $H=\text{Hom}(C,P_{C})^{\circledast}$, the degree one part of $K=\mathcal{E}_{C}$, and $P_{C,H}=H\otimes_{k}P_{C}$. Note that the universal map (26) is a map from $C$ to $\hat{P}_{C,H}$.

If $a\in\hat{E}_{C}$ is a particular endomorphism, it corresponds to an algebra homomorphism (character)

[TABLE]

Then $U_{\star}$ induces the substitution $\hat{P}_{C}\stackrel{{\scriptstyle a\star}}{{\longrightarrow}}\hat{P}_{C}$ by sending each coefficient $a_{c}(l)\in K$ to $\alpha(c\otimes l^{*})\in k$.

The co-substitution $\mathcal{H}_{C}\stackrel{{\scriptstyle\Delta_{\star}}}{{\longrightarrow}}\mathcal{E}_{C}\otimes\mathcal{H}_{C}$ of (20) induces a homomorphism

[TABLE]

which is seen to coincide with the homomorphism (24) when $K=\mathcal{E}_{C}$. The universal substitution therefore corresponds to the map on coordinate rings which is the co-substitution map, suitably lifted.

Recall that the tensor algebra $T(\text{OT}_{C})$ identifies as the forests of ordered trees $\text{OF}_{C}$. We may then write $T^{c}(\text{OT}_{C}^{\circledast})=\text{OF}_{C}^{\circledast}$. By the diagram (21) the co-substitution $\mathcal{H}_{C,K}\stackrel{{\scriptstyle\Delta_{\star}}}{{\longrightarrow}}\mathcal{H}_{C,K}$ identifies as a map $\text{OF}_{C,K}^{\circledast}\stackrel{{\scriptstyle U_{\star}^{T}}}{{\longrightarrow}}\text{OF}_{C,K}^{\circledast}$ and we get a commutative diagram and its dual

[TABLE]

We may restrict this to ordered trees and get

[TABLE]

We may also restrict and get

[TABLE]

with dual map

[TABLE]

For use in Subsubsection 6.4.1, note that (26) sends $C$ to $\hat{P}_{C,H}$ where $H=\text{Hom}(C,P_{C})^{\circledast}\subseteq K$. A consequence is that $\text{OF}_{C}^{\circledast}\subseteq\text{OF}_{C,K}^{\circledast}$ is mapped to $C_{H}^{*}\subseteq C_{K}^{*}$ by $U^{t}$.

6.4. Recursion formula

The universal substitution is described in [17], and we recall it. By attaching the trees in a forest to a root $c\in C$, there is a natural isomorphism

[TABLE]

and dually

[TABLE]

Here we denote the image of $\omega\otimes\rho$ as $\omega\curvearrowright\rho$.

Proposition 6.2** ([17]).**

The following gives a partial recursion formula for $\overline{U}^{T}_{\star}$, the universal co-substitution followed by the projection onto the dual ordered trees:

[TABLE]

Proof.

Recall the following general fact. Two maps $V\stackrel{{\scriptstyle\phi}}{{\longrightarrow}}W$ and $W^{*}\stackrel{{\scriptstyle\psi}}{{\longrightarrow}}V^{*}$ are dual iff for all $v\in V$ and $w^{*}\in W^{*}$ the pairings

[TABLE]

We apply this to $\phi=\overline{U_{\star}}$ and

[TABLE]

We must then show that

[TABLE]

So let $t=f\rhd c$. Using first the above fact on the map (28) and its dual:

[TABLE]

∎

We now get the general recursion formula, Theorem 3.7, in [17].

Proposition 6.3**.**

[TABLE]

Proof.

Given a forest $f\cdot t$ where $t$ is a tree. We will show

[TABLE]

We have:

[TABLE]

Since concatenation and deconcatenation are dual maps, this is

[TABLE]

Since $\overline{U}^{T}_{\star}(\omega_{2})$ is a dual tree, this is:

[TABLE]

∎

6.4.1. The case of one free generator

Now consider the case that $C=\langle\bullet\rangle$ is a one-dimensional vector space. Recall the isomorphism $\psi:\mathcal{E}_{\bullet}\cong T(\text{OT}_{\bullet}^{\circledast})$ as algebras but the coproduct on this is different from $\mathcal{H}_{\bullet}\cong T(\text{OT}_{\bullet}^{\circledast})$. To signify the difference, we denote the former by $T^{\circ}(\text{OT}_{\bullet}^{\circledast})$. It is the free algebra on the alphabet $a_{\bullet}(t)$ where the $t$ are ordered trees. Multiplication on $\mathcal{E}_{\bullet}=Sym(P_{\bullet}^{\circledast})$ corresponds to the shuffle product on $T^{\circ}(\text{OT}_{\bullet}^{\circledast})$.

The coproduct

[TABLE]

may then by Subsubsection 6.2.1 be written as

[TABLE]

The two bialgebras $T(\text{OT}_{\bullet}^{\circledast})$ and $T^{\circ}(\text{OT}_{\bullet}^{\circledast})$ are said to be in cointeraction, a notion studied in [4], [19], [12], and [11].

The element $U^{t}(\omega^{(2)})$ is in $C_{K}^{*}\cong K$. By the comment following (27) it is in

[TABLE]

Then $U^{t}(\omega^{(2)})$ is simply the image of $\omega^{(2)}$ by the natural projection $T(\text{OT}_{\bullet}^{\circledast})\rightarrow P_{\bullet}^{\circledast}$. We may consider $U^{t}(\omega^{(2)})$ as an element of $K\cong T^{\circ}(\text{OT}_{\bullet}^{\circledast})$ via the isomorphism $\psi$ above. We are then using the Euler idempotent map

[TABLE]

so that $U^{t}(\omega^{(2)})=\pi(\omega^{(2)})$.

Let $B_{+}$ be the operation of attaching a root to a forest in order to make it a tree. By a decorated shuffle $\shuffle$ below we mean taking the shuffle product of the corresponding factors in $K=T^{\circ}(\text{OT}_{\bullet}^{\circledast})$. By the decorated $\cdot$ product we mean concatenating the corresponding factors in $T(\text{OT}_{\bullet}^{\circledast})$. Then we may write the recursion as:

Proposition 6.4**.**

[TABLE]

Acknowledgements

We would like to thank Kurusch Ebrahimi-Fard, Kristoffer Føllesdal and Frédéric Patras for discussions on the topics of this paper.