HOME

TheInfoList



OR:

In
mathematics Mathematics is an area of knowledge that includes the topics of numbers, formulas and related structures, shapes and the spaces in which they are contained, and quantities and their changes. These topics are represented in modern mathematics ...
, a pre-Lie algebra is an
algebraic structure In mathematics, an algebraic structure consists of a nonempty set ''A'' (called the underlying set, carrier set or domain), a collection of operations on ''A'' (typically binary operations such as addition and multiplication), and a finite set of ...
on a
vector space In mathematics and physics, a vector space (also called a linear space) is a set whose elements, often called ''vectors'', may be added together and multiplied ("scaled") by numbers called '' scalars''. Scalars are often real numbers, but can ...
that describes some properties of objects such as rooted trees and vector fields on
affine space In mathematics, an affine space is a geometric structure that generalizes some of the properties of Euclidean spaces in such a way that these are independent of the concepts of distance and measure of angles, keeping only the properties relate ...
. The notion of pre-Lie algebra has been introduced by
Murray Gerstenhaber Murray Gerstenhaber (born June 5, 1927) is an American mathematician and professor of mathematics at the University of Pennsylvania, best known for his contributions to theoretical physics with his discovery of Gerstenhaber algebra. He is also a ...
in his work on deformations of algebras. Pre-Lie algebras have been considered under some other names, among which one can cite left-symmetric algebras, right-symmetric algebras or Vinberg algebras.


Definition

A pre-Lie algebra (V,\triangleleft) is a vector space V with a bilinear map \triangleleft : V \otimes V \to V, satisfying the relation (x \triangleleft y) \triangleleft z - x \triangleleft (y \triangleleft z) = (x \triangleleft z) \triangleleft y - x \triangleleft (z \triangleleft y). This identity can be seen as the invariance of the
associator In abstract algebra, the term associator is used in different ways as a measure of the non-associativity of an algebraic structure. Associators are commonly studied as triple systems. Ring theory For a non-associative ring or algebra R, the associ ...
(x,y,z) = (x \triangleleft y) \triangleleft z - x \triangleleft (y \triangleleft z) under the exchange of the two variables y and z. Every
associative algebra In mathematics, an associative algebra ''A'' is an algebraic structure with compatible operations of addition, multiplication (assumed to be associative), and a scalar multiplication by elements in some field ''K''. The addition and multiplic ...
is hence also a pre-Lie algebra, as the associator vanishes identically. Although weaker than associativity, the defining relation of a pre-Lie algebra still implies that the commutator x \triangleleft y - y \triangleleft x is a Lie bracket. In particular, the Jacobi identity for the commutator follows from cycling the x,y,z terms in the defining relation for pre-Lie algebras, above.


Examples


Vector fields on an affine space

Let U \subset \mathbb^n be an open neighborhood of \mathbb^n, parameterised by variables x_1,\cdots,x_n. Given vector fields u= u_i \partial_, v=v_j \partial_ we define u \triangleleft v = v_j \frac \partial_. The difference between (u \triangleleft v) \triangleleft w and u \triangleleft (v \triangleleft w), is (u \triangleleft v) \triangleleft w - u \triangleleft (v \triangleleft w) = v_j w_k \frac\partial_ which is symmetric in v and w . Thus \triangleleft defines a pre-Lie algebra structure. Given a manifold M and homeomorphisms \phi, \phi' from U,U'\subset \mathbb^n to overlapping open neighborhoods of M , they each define a pre-Lie algebra structure \triangleleft, \triangleleft' on vector fields defined on the overlap. Whilst \triangleleft need not agree with \triangleleft', their commutators do agree: u \triangleleft v - v \triangleleft u =u \triangleleft' v - v\triangleleft' u = ,u/math>, the Lie bracket of v and u .


Rooted tree In graph theory, a tree is an undirected graph in which any two vertices are connected by ''exactly one'' path, or equivalently a connected acyclic undirected graph. A forest is an undirected graph in which any two vertices are connected by ''a ...
s

Let \mathbb be the
free vector space Free may refer to: Concept * Freedom, having the ability to do something, without having to obey anyone/anything * Freethought, a position that beliefs should be formed only on the basis of logic, reason, and empiricism * Emancipate, to procur ...
spanned by all rooted trees. One can introduce a bilinear product \curvearrowleft on \mathbb as follows. Let \tau_1 and \tau_2 be two rooted trees. \tau_1 \curvearrowleft \tau_2 = \sum_ \tau_1 \circ_s \tau_2 where \tau_1 \circ_s \tau_2 is the rooted tree obtained by adding to the disjoint union of \tau_1 and \tau_2 an edge going from the vertex s of \tau_1 to the root vertex of \tau_2. Then (\mathbb, \curvearrowleft) is a free pre-Lie algebra on one generator. More generally, the free pre-Lie algebra on any set of generators is constructed the same way from trees with each vertex labelled by one of the generators.


References

*. *{{citation , last = Szczesny , first = M. , year = 2010 , mr = , journal = , title = Pre-Lie algebras and incidence categories of colored rooted trees , volume =1007 , bibcode = 2010arXiv1007.4784S , pages = 4784 , arxiv = 1007.4784 . Lie groups Non-associative algebra