Pre-Lie algebras, Cayley’s analytic trees, and mathemagical forests

Referring to week 299 of John Baez’s old blog or the Pre-Lie Algebra entry of nLab, a left pre-Lie algebra satisfies the associative relation, (AR),

a(bc) - (ab)c = b(ac) - (ba)c.

To see the relation to Cayley’s work of 1857 as described in my pdf Mathemagical Forests (MF), let the generators be represented by the vectors (infinitesimal Lie generators) a(x)D, b(x)D and c(x)D where D = d/dx, the derivative, and the multiplication operation by a(x)D \cdot b(x)D = a(x)b'(x)D. (Call it the canonical pre-Lie operation, CPLO.) Then both sides of the AR reduce to a(x)b(x)c''(x)D.

In MF, initially the op g(x)D is assigned to each vertex of forests of “naturally grown” rooted trees with the trees of each forest having the same number of vertices. Then starting with the leaves and working down, the CPLO is precisely the action of the resulting operator at each vertex on g(x)D of the immediate lower vertex (see also Lagrange a la Lah). For example, if three leaves are attached by edges, or branches, directly to a lower vertex, the operator generated at that lower vertex is (g(x))^3 g'''(x)D, which then operates via the CPLO on g(x)D of the next lower vertex, or node. The associated forests represent the action of powers of infinitesimal Lie generators, g(x)D, i.e., Lie vectors, and encode the repeated product differentiation rule, or Newton-Leibniz product rule, through the “natural growth” of the forests.

The resulting action of each side of the AR can be represented by a rooted tree with three nodes, or vertices, with two leaves and one root. a(x)D is assigned to one leaf, b(x)D to the other, and c(x)D to the root. The resulting operation gives a(x)b(x)c''(x)D.

(1) Arthur Cayley, On the theory of the analytical forms called trees, Phil. Mag. 13 (1857), 172-176.

(2) An N-Category Cafe posting by Baez on week 299 and pre-Lie algebras

(3) OEIS A139605 and A145271

(4) Butcher series: A story of rooted trees and numerical methods for evolution equations by McLachlan, Modin, Munthe-Kaas, and Verdier

(5) Combinatorial Hopf algebras by Loday and Ronco (Pg. 28 has a description of a pre-Lie product in terms of nonplanar unreduced trees, and pg. 18, a bijection between planar binary (PB) and planar unreduced trees (PUT) that might be useful in translating between arguments made using one formulation into the other. )

This entry was posted in Math and tagged , , , , , , , , , . Bookmark the permalink.

Leave a Reply

Fill in your details below or click an icon to log in: Logo

You are commenting using your account. Log Out /  Change )

Google+ photo

You are commenting using your Google+ account. Log Out /  Change )

Twitter picture

You are commenting using your Twitter account. Log Out /  Change )

Facebook photo

You are commenting using your Facebook account. Log Out /  Change )

Connecting to %s