Bourbaki

§ 2. Free Lie algebras

1. Revision of free algebras

Let X be a set. Recall the construction of the free magma M(X) constructed on X (Algebra, Chapter I, § 7, no. 1). By induction on the integer n⩾1n \geqslant 1, we define the sets XnX_n by writing X1=XX_1 = X and taking XnX_n to be the sum set of the sets Xp×Xn−pX_p \times X_{n-p} where p=1,2,…,n−1p = 1, 2, \ldots, n-1; if X is finite, so is each XnX_n. The sum set of the family (Xn)n⩾1(X_n)_{n \geqslant 1} is denoted by M(X); each of the sets XnX_n (and in particular X) is identified with a subset of M(X). Let w and w′w' be in M(X); let p and q denote the integers such that w∈Xpw \in X_p and w′∈Xqw' \in X_q and let n=p+qn = p + q; the image of the ordered pair (w,w′)(w, w') under the canonical injection of Xp×Xn−pX_p \times X_{n-p} into XnX_n is denoted by w.w′w.w' and called the product of w and w′w'. Every mapping of X into a magma M can be extended in a unique way to a magma homomorphism of M(X) into M.

Let w be in M(X); the unique integer n such that w∈Xnw \in X_n is called the length of w and denoted by l(w)l(w). Then l(w.w′)=l(w)+l(w′)l(w.w') = l(w) + l(w') for w, w′w' in M(X). The set X is the subset of M(X) consisting of the elements of length 1. Every element w of length ⩾2\geqslant 2 can be written uniquely in the form w=w′.w′′w = w'.w''.

The algebra of the magma M(X) with coefficients in the ring K is denoted by Lib(X), or Lib_K(X) when it is necessary to indicate the ring K. The set M(X) is a basis of the K-module Lib(X) and X will therefore be identified with a subset of Lib(X). If A is an algebra, every mapping of X into A can be extended uniquely to a homomorphism of Lib(X) into A (Algebra, Chapter III, § 2, no. 7, Proposition 7).

2. Construction of the free Lie algebra

Definition 1

The free Lie algebra over the set X is the quotient algebra*

L(X)=Lib(X)/a, L(X) = \mathrm{Lib}(X)/a,
where a is the two-sided ideal of Lib(X) generated by the elements of one of the forms (1)
Q(a)=a.afor a in Lib(X), Q(a) = a.a \quad \text{for } a \text{ in } \mathrm{Lib}(X),
(2)
J(a,b,c)=a.(b.c)+b.(c.a)+c.(a.b) J(a, b, c) = a.(b.c) + b.(c.a) + c.(a.b)
for a,b,ca, b, c in Lib(X)\mathrm{Lib}(X).

Clearly L(X)L(X) is a Lie K-algebra; the composition of two elements u,vu, v of L(X)L(X) will be denoted by [u,v][u, v]. When it is necessary to indicate the ring K, we write LK(X)L_K(X) for L(X)L(X).

The following proposition justifies the name free Lie algebra given to L(X)L(X).

Proposition 1

Let ψ\psi be the canonical mapping of Lib(X) onto L(X)L(X) and ϕ\phi the restriction of ψ\psi to X. For every mapping f of X into a Lie algebra gg, there exists one and only one homomorphism F: L(X)→gL(X) \to g such that f=F∘ϕf = F \circ \phi.

(a) Existence of F: let h be the homomorphism of Lib(X) into gg extending f (no. 1). For all aa in Lib(X), h(Q(a))=h(a.a)=[h(a),h(a)]=0h(Q(a)) = h(a.a) = [h(a), h(a)] = 0; similarly, the Jacobi identity satisfied by gg implies that h(J(a,b,c))=0h(J(a, b, c)) = 0 for a,b,ca, b, c in Lib(X). It follows that h(a)=0h(a) = 0, whence there is a homomorphism F of L(X)L(X) into gg such that h=F∘ψh = F \circ \psi. By restricting to X, we obtain f=F∘ϕf = F \circ \phi.

(b) Uniqueness of F: let F′:L(X)→gF': L(X) \to g be a homomorphism such that f=F′∘ϕf = F' \circ \phi. The homomorphisms F∘ψF \circ \psi and F′∘ψF' \circ \psi of Lib(X) into gg coincide on X and hence are equal; as ψ\psi is surjective, F=F′F = F'.

Corollary 1

The family (ϕ(x))x∈X(\phi(x))_{x \in X} is free over K in L(X)L(X).

Let x1,x2,…,xnx_1, x_2, \ldots, x_n be distinct elements of X and λ1,…,λn\lambda_1, \ldots, \lambda_n be elements of K such that

λ1⋅ϕ(x1)+⋯+λn⋅ϕ(xn)=0. \lambda_1 \cdot \phi(x_1) + \cdots + \lambda_n \cdot \phi(x_n) = 0.

Let gg be the commutative Lie algebra with K as underlying module. For i=1,2,…,ni = 1, 2, \ldots, n, there exists a homomorphism FiF_i of L(X)L(X) into gg such that Fi(ϕ(xi))=1F_i(\phi(x_i)) = 1 and Fi(ϕ(x))=0F_i(\phi(x)) = 0 for x≠xix \neq x_i (Proposition 1); applying FiF_i to relation (3), we obtain λi=0\lambda_i = 0.

Corollary 2

Let aa be a Lie algebra. Every extension of L(X)L(X) by aa is inessential.

Let a→λg→μL(X)a \xrightarrow{\lambda} g \xrightarrow{\mu} L(X) be such an extension (Chapter I, § 1, no. 7). As μ\mu is surjective, there exists a mapping f of X into gg such that ϕ=μ∘f\phi = \mu \circ f. Let F be the homomorphism of L(X)L(X) into gg such that f=F∘ϕf = F \circ \phi (Proposition 1). Then (μ∘F)∘ϕ=μ∘f=ϕ(\mu \circ F) \circ \phi = \mu \circ f = \phi and Proposition 1 shows that μ∘F\mu \circ F is the identity automorphism of L(X)L(X). The given extension is therefore inessential (Chapter I, § 1, no. 7, Proposition 6 and Definition 6).

As the ring K is non-zero, Corollary 1 to Proposition 1 shows that ϕ\phi is injective. Hence the set X can be identified by means of ϕ\phi with its image in L(X)L(X); with this convention, X generates L(X)L(X) and every mapping of X into a Lie algebra gg can be extended to a Lie algebra homomorphism of L(X)L(X) into gg.

Remark

When X is empty, M(X)M(X) is empty and hence L(X)={0}L(X) = \{0\}. If X consists of a single element xx, the submodule K.xK.x of L(X)L(X) is a Lie subalgebra of

L(X); as X generates L(X), Corollary 1 to Proposition 1 shows that L(X) is a free module with basis {x}.

3. Presentations of a Lie algebra

Let g be a Lie algebra and a=(ai)i∈Ia = (a_i)_{i \in I} a family of elements of g. Let faf_a be the homomorphism of L(I) into g mapping each i∈Ii \in I to aia_i. The image of faf_a is the subalgebra of g generated by aa; the elements of the kernel of faf_a are called the relators of the family aa. The family aa is called generating (resp. free, basic) if faf_a is surjective (resp. injective, bijective).

Let g be a Lie algebra. A presentation of g is an ordered pair (a,r)(a, r) consisting of a generating family a=(ai)i∈Ia = (a_i)_{i \in I} and a family r=(rj)j∈Jr = (r_j)_{j \in J} of relators of aa generating the ideal of L(I) the kernel of faf_a. We also say that g is presented by the family aa related by the relators rjr_j (j∈Jj \in J).

Let I be a set and r=(rj)j∈Jr = (r_j)_{j \in J} be a family of elements of the free Lie algebra L(I); let ara_r be the ideal of L(I) generated by rr. The quotient algebra L(I,r)=L(I)/arL(I, r) = L(I)/a_r is called the Lie algebra defined by I and the family of relators (rj)j∈J(r_j)_{j \in J}; we also say that L(I,r)L(I, r) is defined by the presentation (I, r), or also by (I;(rj=0)j∈J)(I; (r_j = 0)_{j \in J}). When the family rr is empty, L(I,r)=L(I)L(I, r) = L(I).

Let I and rr be as above; let ξi\xi_i denote the image of ii in L(I,r)L(I, r). The generating family ξ=(ξi)i∈I\xi = (\xi_i)_{i \in I} and the family of relators rr constitute a presentation of L(I,r)L(I, r). Conversely, if g is a Lie algebra and (a,r)(a, r), where a=(ai)i∈Ia = (a_i)_{i \in I}, is a presentation of g, there exists a unique isomorphism u:L(I,r)→gu : L(I, r) \to g such that u(ξi)=aiu(\xi_i) = a_i for all i∈Ii \in I.

4. Lie polynomials and substitutions

Let I be a set. Let TiT_i denote the canonical image of the element i of I in L(I) (which is also sometimes denoted by L((Ti)i∈I)L((T_i)_{i \in I})); the elements of L(I) are called Lie polynomials in the indeterminates (Ti)i∈I(T_i)_{i \in I}.

Let g be a Lie algebra. If t=(ti)i∈It = (t_i)_{i \in I} is a family of elements of g, let ftf_t denote the homomorphism of L(I) into g such that ft(Ti)=tif_t(T_i) = t_i for i∈Ii \in I (no. 2, Proposition 1). The image under ftf_t of the element P of L(I) is denoted by P((ti)i∈I)P((t_i)_{i \in I}). In particular, P((Ti)i∈I)=PP((T_i)_{i \in I}) = P; the above element P((ti)i∈I)P((t_i)_{i \in I}) is sometimes called the element of g obtained by substituting the tit_i for the TiT_i in the Lie polynomial P((Ti)i∈I)P((T_i)_{i \in I}).

Let σ:g→g′\sigma : g \to g' be a Lie algebra homomorphism. For every family t=(ti)i∈It = (t_i)_{i \in I} of elements of g and all P∈L(I)P \in L(I),

σ(P((ti)i∈I))=P((σ(ti))i∈I), \sigma(P((t_i)_{i \in I})) = P((\sigma(t_i))_{i \in I}),

for σ∘ft\sigma \circ f_t maps TiT_i to σ(ti)\sigma(t_i) for i∈Ii \in I.

Let (Qj)j∈J(Q_j)_{j \in J} be a family of elements of L(I) and let P∈L(J)P \in L(J). By substituting the Q_j for the T_j in P, we obtain a Lie polynomial R = P((Q_j)_{j \in J}) \in L(I). Then

(5)

R((ti)i∈I)=P((Qj((ti)i∈I))j∈J) R((t_i)_{i \in I}) = P((Q_j((t_i)_{i \in I}))_{j \in J})
for every family t=(ti)i∈It = (t_i)_{i \in I} of elements of a Lie algebra g, as is seen by operating by the homomorphism ftf_t on the equation R=P((Qj)j∈J)R = P((Q_j)_{j \in J}) and using (4).

Let g be a Lie algebra, I a finite set and P∈L(I)P \in L(I). Suppose that g is a free K-module. The mapping

P~:gI→g \tilde{P} : g^I \to g
defined by P~((ti)i∈I)=P((ti)i∈I)\tilde{P}((t_i)_{i \in I}) = P((t_i)_{i \in I}) is then polynomial.† For the set F of mappings of gIg^I into g is a Lie algebra with the bracket defined by
[ϕ,ψ](t)=[ϕ(t),ψ(t)]; [\phi, \psi](t) = [\phi(t), \psi(t)];
the set F' of polynomial mappings of gIg^I into g is a Lie subalgebra of F by the bilinearity of the bracket. Our assertion then follows from the fact that the mapping P↦P~P \mapsto \tilde{P} is a Lie algebra homomorphism and T~i=pri∈F′\tilde{T}_i = \mathrm{pr}_i \in F' for all i.

5. Functorial properties

Proposition 2

Let X and Y be two sets. Every mapping u:X→Yu : X \to Y can be extended uniquely to a Lie algebra homomorphism L(u):L(X)→L(Y)L(u) : L(X) \to L(Y). For every mapping v:Y→Zv : Y \to Z, L(v∘u)=L(v)∘L(u)L(v \circ u) = L(v) \circ L(u).

The existence and uniqueness of L(u)L(u) follow from Proposition 1 of no. 2. The homomorphisms L(v∘u)L(v \circ u) and L(v)∘L(u)L(v) \circ L(u) have the same restriction to X and hence are equal (Proposition 1).

Corollary

If u is injective (resp. surjective, bijective), so is L(u)L(u).

Since the assertion is trivial for X=∅X = \varnothing, we assume X≠∅X \neq \varnothing. If u is injective there exists a mapping v of Y into X such that v∘uv \circ u is the identity mapping of X; by Proposition 2, L(v)∘L(u)L(v) \circ L(u) is the identity of automorphism of L(X)L(X) and hence L(u)L(u) is injective. When u is surjective, there exists a mapping w of Y into X such that u∘wu \circ w is the identity mapping of Y; then L(u)∘L(w)L(u) \circ L(w) is the identity mapping of L(Y)L(Y), which proves that L(u)L(u) is surjective.

† Recall (Algebra, Chapter IV, § 5, no. 10) the definition of polynomial mappings of a free module M into a module N: if q is an integer ≥0\geq 0, a mapping f:M→Nf : M \to N is called homogeneous polynomial of degree q if there exists a multilinear mapping u of MqM^q into N such that

f(x)=u(x,…,x)for all x∈M. f(x) = u(x, \ldots, x) \quad \text{for all } x \in M.
A mapping of M into N is called polynomial if it is a finite sum of homogeneous polynomial mappings of suitable degrees.

Let X be a set and S a subset of X. The above corollary shows that the canonical injection of S into X can be extended to an isomorphism α\alpha of L(S)L(S) onto the Lie subalgebra L′(S)L'(S) of L(X)L(X) generated by S; we shall identify L(S)L(S) and L′(S)L'(S) by means of α\alpha.

Let (Sα)α∈I(S_\alpha)_{\alpha \in I} be a right directed family of subsets of X with union S. The relation Sα⊂SβS_\alpha \subset S_\beta implies L(Sα)⊂L(Sβ)L(S_\alpha) \subset L(S_\beta) and hence the family of Lie subalgebras L(Sα)L(S_\alpha) of L(X)L(X) is right directed. Therefore g=⋃α∈IL(Sα)g = \bigcup_{\alpha \in I} L(S_\alpha) is a Lie subalgebra of L(X)L(X); then S⊂gS \subset g, whence L(S)⊂gL(S) \subset g, and, as L(Sα)⊂L(S)L(S_\alpha) \subset L(S) for all α∈I\alpha \in I, g⊂L(S)g \subset L(S). Hence

L(⋃α∈ISα)=⋃α∈IL(Sα) L\left( \bigcup_{\alpha \in I} S_\alpha \right) = \bigcup_{\alpha \in I} L(S_\alpha)

for every right directed family (Sα)α∈I(S_\alpha)_{\alpha \in I} of subsets of X.

Applying the above to the family of finite subsets of X, we see that every element of L(X)L(X) is of the form P(x1,…,xn)P(x_1, \ldots, x_n) where P is a Lie polynomial in n indeterminates and x1,…,xnx_1, \ldots, x_n are elements of X.

Proposition 3

Let K′K' be a non-zero commutative ring and u:K→K′u : K \to K' a ring homomorphism. For every set X there exists one and only one Lie K′K'-algebra homomorphism

v:LK(X)⊗K′→LK′(X) v : L_K(X) \otimes K' \to L_{K'}(X)

such that v(x⊗1)=xv(x \otimes 1) = x for x∈Xx \in X. Further, v is an isomorphism.

Applying Proposition 1 to g=LK′(X)g = L_{K'}(X) considered as a Lie K-algebra and the mapping x↦xx \mapsto x of X into g, we obtain a K-homomorphism LK(X)→LK′(X)L_K(X) \to L_{K'}(X), whence there is a K′K'-homomorphism v:LK(X)⊗K′→LK′(X)v : L_K(X) \otimes K' \to L_{K'}(X). The fact that v is unique and is an isomorphism follows from the fact that the ordered pair (LK(X)⊗K′,x↦x⊗1)(L_K(X) \otimes K', x \mapsto x \otimes 1) is a solution of the same universal mapping problem as the ordered pair (LK′(X),x↦x)(L_{K'}(X), x \mapsto x).

Remark

Let h′\mathfrak{h}' be a Lie K′K'-algebra and h\mathfrak{h} the Lie K-algebra derived from h′\mathfrak{h}' by restricting the ring of scalars. If P∈LK(X)P \in L_K(X), we can define P~:hX→h\tilde{P} : \mathfrak{h}^X \to \mathfrak{h} (no. 4). We see immediately that

P~=(v(P⊗1))−. \tilde{P} = (v(P \otimes 1))^{-}.

6. Graduations

Let Δ\Delta be a commutative monoid, written additively. Let ϕ0\phi_0 denote a mapping of X into Δ\Delta and ϕ\phi the homomorphism of the free magma M(X)M(X) into Δ\Delta which extends ϕ0\phi_0. For all δ∈Δ\delta \in \Delta, let Libδ(X)\mathrm{Lib}^\delta(X) be the submodule of Lib(X)\mathrm{Lib}(X) with basis the subset ϕ−1(δ)\phi^{-1}(\delta) of M(X)M(X). The family (Libδ(X))δ∈Δ(\mathrm{Lib}^\delta(X))_{\delta \in \Delta} is a graduation of the algebra Lib(X)\mathrm{Lib}(X), that is

Lib(X)=⨁δ∈ΔLibδ(X) \mathrm{Lib}(X) = \bigoplus_{\delta \in \Delta} \mathrm{Lib}^\delta(X)
Libδ(X)⋅Libδ′(X)⊂Libδ+δ′(X)for δ,δ′ in Δ \mathrm{Lib}^\delta(X) \cdot \mathrm{Lib}^{\delta'}(X) \subset \mathrm{Lib}^{\delta + \delta'}(X) \quad \text{for } \delta, \delta' \text{ in } \Delta

Lemma 1

The ideal aa of Definition 1 is graded. For a,ba, b in Lib(X), let B(a,b)=a.b+b.aB(a, b) = a.b + b.a. The formulae

(10)B(a,b)=Q(a+b)−Q(a)−Q(b) (10)\quad B(a, b) = Q(a + b) - Q(a) - Q(b)
(11)Q(λ1.w1+⋯+λn.wn)=∑iλi2Q(wi)+∑i<jλiλjB(wi,wj) (11)\quad Q(\lambda_1.w_1 + \cdots + \lambda_n.w_n) = \sum_i \lambda_i^2 Q(w_i) + \sum_{i < j} \lambda_i \lambda_j B(w_i, w_j)
for w1,…,wnw_1, \ldots, w_n in M(X)M(X) and λ1,…,λn\lambda_1, \ldots, \lambda_n in KK, show that the families (Q(a))a∈Lib(X)(Q(a))_{a \in \mathrm{Lib}(X)} and (Q(w),B(w,w′))w,w′∈M(X)(Q(w), B(w, w'))_{w, w' \in M(X)} generate the same submodule of Lib(X)\mathrm{Lib}(X). As J is trilinear the ideal aa is generated by the homogeneous elements Q(w),B(w,w′)Q(w), B(w, w') and J(w,w′,w′′)J(w, w', w''), where w,w′,w′′w, w', w'' are in M(X)M(X), and hence is graded (Algebra, Chapter III, § 3, no. 3, Proposition 1).

Let the Lie algebra L(X)=Lib(X)/aL(X) = \mathrm{Lib}(X)/a be given the quotient graduation. The homogeneous component of L(X)L(X) of degree δ\delta is denoted by Lδ(X)L^\delta(X); it is the submodule of L(X)L(X) generated by the images of the elements w∈M(X)w \in M(X) such that ϕ(w)=δ\phi(w) = \delta.

We shall make special use of the following two cases: (a) Total graduation: we take Δ=N\Delta = \mathbf{N} and ϕ0(x)=1\phi_0(x) = 1 for all x∈Xx \in X, whence ϕ(w)=l(w)\phi(w) = l(w) for ww in M(X)M(X). The K-module Ln(X)L^n(X) is generated by the images of the elements of length nn in M(X)M(X), which we shall call alternants of degree n. We shall see later that the module Ln(X)L^n(X) is free and admits a basis consisting of alternants of degree nn (no. 11, Theorem 1). Then L(X)=⨁n≥1Ln(X)L(X) = \bigoplus_{n \geq 1} L^n(X) and L1(X)L^1(X) admits XX as basis (no. 2, Corollary 1 to Proposition 1). By the construction of M(X)M(X),

(12)Ln(X)=∑p=1n−1[Lp(X),Ln−p(X)] (12)\quad L^n(X) = \sum_{p=1}^{n-1} [L^p(X), L^{n-p}(X)]
and in particular
(13)[Lm(X),Ln(X)]⊂Lm+n(X). (13)\quad [L^m(X), L^n(X)] \subset L^{m+n}(X).

(b) Multigraduation: we take Δ\Delta to be the free commutative monoid N(X)\mathbf{N}^{(X)} constructed on XX. The mapping ϕ0\phi_0 of XX into Δ\Delta is defined by (ϕ0(x))(x′)=δxx′(\phi_0(x))(x') = \delta_{xx'}, where δxx′\delta_{xx'} is the Kronecker symbol. For w∈M(X)w \in M(X) and x∈Xx \in X, the integer (ϕ(w))(x)(\phi(w))(x) is "the number of occurrences of the letter xx in ww". For α\alpha in N(X)\mathbf{N}^{(X)}, we write ∣α∣=∑x∈Xα(x)|\alpha| = \sum_{x \in X} \alpha(x), whence ∣ϕ(w)∣=l(w)|\phi(w)| = l(w) for all ww in M(X)M(X). It follows that

(14)Ln(X)=⨁∣α∣=nLα(X); (14)\quad L^n(X) = \bigoplus_{|\alpha|=n} L^\alpha(X);
obviously
(15)[Lα(X),Lβ(X)]⊂Lα+β(X)for α,β in N(X). (15)\quad [L^\alpha(X), L^\beta(X)] \subset L^{\alpha+\beta}(X) \quad \text{for } \alpha, \beta \text{ in } \mathbf{N}^{(X)}.

Proposition 4

Let S be a subset of X. If N(S)\mathbf{N}^{(S)} is identified with its canonical image in N(X)\mathbf{N}^{(X)} (Algebra, Chapter I, § 7, no. 7), then L(S)=∑α∈N(S)Lα(X)L(S) = \sum_{\alpha \in \mathbf{N}^{(S)}} L^\alpha(X). Further, for all α∈N(S)\alpha \in \mathbf{N}^{(S)}, the homogeneous component of degree α\alpha under the multigraduation on L(S)L(S) is equal to Lα(X)L^\alpha(X).

Let α∈N(S)\alpha \in \mathbf{N}^{(S)}. The module Lα(S)L^\alpha(S) is generated by the images in L(X)L(X) of the elements ww in M(S)M(S) such that ϕ(w)=α\phi(w) = \alpha, that is (Algebra, § 7, no. 9, formulae (23) and (24)) the set of ww in M(X)M(X) such that ϕ(w)=α\phi(w) = \alpha. Hence Lα(S)=Lα(X)L^\alpha(S) = L^\alpha(X).

The proposition follows from this and the relation L(S)=∑α∈N(S)Lα(S)L(S) = \sum_{\alpha \in \mathbf{N}^{(S)}} L^\alpha(S).

Corollary

For every family (Si)i∈I(S_i)_{i \in I} of subsets of X,

L(⋂i∈ISi)=⋂i∈IL(Si). L\left(\bigcap_{i \in I} S_i\right) = \bigcap_{i \in I} L(S_i).
This follows from Proposition 4 and the obvious formula
N(S)=⋂i∈IN(Si) \mathbf{N}^{(S)} = \bigcap_{i \in I} \mathbf{N}^{(S_i)}
where we have written S=⋂i∈ISiS = \bigcap_{i \in I} S_i.

7. Lower central series

Proposition 5

Let gg be a Lie algebra and PP a submodule of gg. We define the submodules PnP_n of gg by the formulae P1=PP_1 = P and Pn+1=[P,Pn]P_{n+1} = [P, P_n] for n≥1n \geq 1. Then

[Pm,Pn]⊂Pm+n, [P_m, P_n] \subset P_{m+n},
Pn=∑p=1n−1[Pp,Pn−p]for n≥2. P_n = \sum_{p=1}^{n-1} [P_p, P_{n-p}] \quad \text{for } n \geq 2.
We prove (18) by induction on mm. The case m=1m = 1 is obvious. By the Jacobi identity,
[[P,Pm],Pn]⊂[Pm,[P,Pn]]+[P,[Pm,Pn]], [[P, P_m], P_n] \subset [P_m, [P, P_n]] + [P, [P_m, P_n]],
that is
[Pm+1,Pn]⊂[Pm,Pn+1]+[P,[Pm,Pn]]. [P_{m+1}, P_n] \subset [P_m, P_{n+1}] + [P, [P_m, P_n]].
The induction hypothesis implies that [Pm,Pn+1]⊂Pm+n+1[P_m, P_{n+1}] \subset P_{m+n+1} and [Pm,Pn]⊂Pm+n[P_m, P_n] \subset P_{m+n}, whence
[Pm+1,Pn]⊂Pm+n+1+[P,Pm+n]=Pm+n+1. [P_{m+1}, P_n] \subset P_{m+n+1} + [P, P_{m+n}] = P_{m+n+1}.
By formula (18), Pn⊃∑p=1n−1[Pp,Pn−p]⊃[P1,Pn−1]=PnP_n \supset \sum_{p=1}^{n-1} [P_p, P_{n-p}] \supset [P_1, P_{n-1}] = P_n, whence (19).

When we take P=gP = g, the sequence (Pn)(P_n) is the lower central series (Cng\mathscr{C}^n g) of gg (Chapter I, § 1, no. 5). Hence:

Proposition 6

Let gg be a Lie algebra and (Cng)n≥1(\mathscr{C}^n g)_{n \geq 1} the lower central series of gg. Then

[Cmg,Cng]⊂Cm+ngfor m≥1 and n≥1. [\mathscr{C}^m g, \mathscr{C}^n g] \subset \mathscr{C}^{m+n} g \quad \text{for } m \geq 1 \text{ and } n \geq 1.

Generalizing Definition 1 of Chapter I, § 4, no. 1, we shall say that a Lie algebra gg is nilpotent if Cng={0}\mathscr{C}^n g = \{0\} for nn sufficiently large. The nilpotency class of a nilpotent Lie algebra gg is the smallest integer nn such that Cn+1g={0}\mathscr{C}^{n+1} g = \{0\}.

Proposition 7

Let XX be a set and nn an integer ≥1\geq 1. (a) Ln+1(X)=[L1(X),Ln(X)]L^{n+1}(X) = [L^1(X), L^n(X)]. (b) The module Ln(X)L^n(X) is generated by the elements [x1,[x2,…,[xn−1,xn]…]][x_1, [x_2, \ldots, [x_{n-1}, x_n] \ldots]] where (x1,…,xn)(x_1, \ldots, x_n) runs through the set of sequences of nn elements of XX. (c) The lower central series of L(X)L(X) is given by Cn(L(X))=∑p≥nLp(X)\mathscr{C}^n(L(X)) = \sum_{p \geq n} L^p(X).

(a) We apply Proposition 5 with g=L(X)g = L(X) and P=L1(X)P = L^1(X). By induction on nn, we deduce from (12) (no. 6) and (19) the equality Pn=Ln(X)P_n = L^n(X). The desired relation is then equivalent to the definition [P,Pn]=Pn+1[P, P_n] = P_{n+1}. (b) This follows from (a) by induction on nn. (c) Let g=L(X)g = L(X) and gn=∑p≥nLp(X)g_n = \sum_{p \geq n} L_p(X). Then g=g1g = g_1 and formula (13) of no. 6 implies [gn,gm]⊂gn+m[g_n, g_m] \subset g_{n+m} and in particular [g,gn]⊂gn+1[g, g_n] \subset g_{n+1}. By induction on nn, Cng⊂gn\mathscr{C}^n g \subset g_n. On the other hand, from (a) we deduce that Ln(X)⊂CngL^n(X) \subset \mathscr{C}^n g by induction on nn. As Cng\mathscr{C}^n g is an ideal of gg, the relation Lp(X)⊂CngL^p(X) \subset \mathscr{C}^n g implies that

Lp+1(X)=[L1(X),Lp(X)]⊂Cng L^{p+1}(X) = [L^1(X), L^p(X)] \subset \mathscr{C}^n g
by (a). Hence Lp(X)⊂CngL^p(X) \subset \mathscr{C}^n g for p≥np \geq n, whence gn⊂Cngg_n \subset \mathscr{C}^n g.

Corollary

Let gg be a Lie algebra and (xi)i∈I(x_i)_{i \in I} a generating family of gg. The nn-th term Cng\mathscr{C}^n g of the lower central series of gg is the module generated by the iterated brackets [xi1,[xi2,…,[xip−1,xip]…]][x_{i_1}, [x_{i_2}, \ldots, [x_{i_{p-1}}, x_{i_p}] \ldots]] for p≥np \geq n, and i1,…,ipi_1, \ldots, i_p in II. Let ff be the homomorphism of L(I)L(I) into gg such that f(i)=xif(i) = x_i for all i∈Ii \in I. As (xi)i∈I(x_i)_{i \in I} generates gg, g=f(L(I))g = f(L(I)), whence Cng=f(Cn(L(I)))\mathscr{C}^n g = f(\mathscr{C}^n(L(I))) by Proposition 4 of Chapter I, § 1, no. 5. The corollary then follows from assertions (b) and (c) of Proposition 7.

8. Derivations of free Lie algebras

Proposition 8

Let XX be a set, let MM be an L(X)L(X)-module and let dd be a mapping of XX into MM. There exists one and only one linear mapping DD of L(X)L(X) into MM extending dd and satisfying the relation:

D([a,a′])=a.D(a′)−a′.D(a)for a,a′ in L(X). D([a, a']) = a.D(a') - a'.D(a) \quad \text{for } a, a' \text{ in } L(X).
We define a Lie algebra gg with underlying module M×L(X)M \times L(X) by means of the bracket
[(m,a),(m′,a′)]=(a.m′−a′.m,[a,a′]), [(m, a), (m', a')] = (a.m' - a'.m, [a, a']),

for a,a′a, a' in L(X)L(X) and m,m′m, m' in MM (Chapter I, § 1, no. 8). Let ff be the homomorphism of L(X)L(X) into gg such that f(x)=(d(x),x)f(x) = (d(x), x) for all xx in XX; let f(a)=(D(a),u(a))f(a) = (D(a), u(a)) for all aa in L(X)L(X). By formula (21), uu is a homomorphism of L(X)L(X) into itself; as u(x)=xu(x) = x for xx in XX, u(a)=au(a) = a for all aa in L(X)L(X), whence

(22)(22)
f(a)=(D(a),a).f(a) = (D(a), a).

By (21) and (22), relation (20) then follows from f([a,a′])=[f(a),f(a′)]f([a, a']) = [f(a), f(a')].

Conversely, let D′D' be a mapping of L(X)L(X) into MM satisfying relation (20') analogous to (20) and extending dd. Let f′(a)=(D′(a),a)f'(a) = (D'(a), a) for a∈L(X)a \in L(X); by (20') and (21), f′f' is a homomorphism of L(X)L(X) into gg, coinciding with ff on XX, whence f′=ff' = f and D′=DD' = D.

Corollary

Every mapping of XX into L(X)L(X) can be extended uniquely to a derivation of L(X)L(X)*.

When MM is equal to L(X)L(X) with the adjoint representation, relation (20) means that DD is a derivation.

9. Elimination theorem

Proposition 9

Let S1S_1 and S2S_2 be two disjoint sets and dd a mapping of S1×S2S_1 \times S_2 into L(S2)L(S_2). Let gg be the quotient Lie algebra of L(S1∪S2)L(S_1 \cup S_2) by the ideal generated by the elements [s1,s2]−d(s1,s2)[s_1, s_2] - d(s_1, s_2) with s1∈S1,s2∈S2s_1 \in S_1, s_2 \in S_2; let ψ\psi be the canonical mapping of L(S1∪S2)L(S_1 \cup S_2) onto gg.

(a) *For i=1,2i = 1, 2, the restriction ϕi\phi_i of ψ\psi to SiS_i can be extended to an isomorphism of L(Si)L(S_i) onto a subalgebra aia_i of gg.

(b) g=a1+a2,a1∩a2={0}g = a_1 + a_2, a_1 \cap a_2 = \{0\} and a2a_2 is an ideal of gg.

For i=1,2i = 1, 2, let ψi\psi_i denote the homomorphism of L(Si)L(S_i) into gg which extends ϕi\phi_i and aia_i its image. Clearly ϕi(Si)\phi_i(S_i) generates aia_i.

Let s1∈S1s_1 \in S_1; we write D=ad⁡ϕ1(s1)D = \operatorname{ad} \phi_1(s_1). The derivation DD of gg maps ϕ2(S2)\phi_2(S_2) into a2a_2 by the relation

[ϕ1(s1),ϕ2(s2)]=ψ2(d(s1,s2))for s2∈S2; [\phi_1(s_1), \phi_2(s_2)] = \psi_2(d(s_1, s_2)) \quad \text{for } s_2 \in S_2;

as the subalgebra a2a_2 of gg is generated by ϕ2(S2)\phi_2(S_2), therefore D(a2)⊂a2D(a_2) \subset a_2. The set of x∈gx \in g such that ad⁡x\operatorname{ad} x leaves a2a_2 invariant is a Lie subalgebra of gg which contains ϕ1(S1)\phi_1(S_1) by the above and hence also a1a_1. Hence

(23)(23)
[a1,a2]⊂a2.[a_1, a_2] \subset a_2.

Therefore a1+a2a_1 + a_2 is a Lie subalgebra of gg and, as it contains the generating set ϕ1(S1)∪ϕ2(S2)\phi_1(S_1) \cup \phi_2(S_2),

(24)(24)
a1+a2=g.a_1 + a_2 = g.

For all s1∈S1s_1 \in S_1 there exists a derivation Ds1D_{s_1} of L(S2)L(S_2) such that

Ds1(s2)=d(s1,s2) D_{s_1}(s_2) = d(s_1, s_2)

for all s2s_2 in S2S_2 (no. 8, Corollary to Proposition 8). The mapping s1↦Ds1s_1 \mapsto D_{s_1} can be extended to a homomorphism DD of L(S1)L(S_1) into the Lie algebra of derivations of L(S2)L(S_2). Let h\mathfrak{h} be the semi-direct product of L(S1)L(S_1) by L(S2)L(S_2) corresponding to DD (Chapter I, § 1, no. 8). As a module h\mathfrak{h} is equal to L(S1)×L(S2)L(S_1) \times L(S_2) and in particular

[(s1,0),(0,s2)]=(0,d(s1,s2)) [(s_1, 0), (0, s_2)] = (0, d(s_1, s_2))

for s1∈S1s_1 \in S_1 and s2∈S2s_2 \in S_2.

From (25) we deduce the existence of a homomorphism ff of gg into h\mathfrak{h} such that f(ϕ1(s1))=(s1,0)f(\phi_1(s_1)) = (s_1, 0) and f(ϕ2(s2))=(0,s2)f(\phi_2(s_2)) = (0, s_2) for s1∈S1s_1 \in S_1 and s2∈S2s_2 \in S_2. We deduce immediately the relation

f(ψ1(a1)+ψ2(a2))=(a1,a2) f(\psi_1(a_1) + \psi_2(a_2)) = (a_1, a_2)

for a1∈L(S1)a_1 \in L(S_1) and a2∈L(S2)a_2 \in L(S_2).

Relation (26) shows that ψ1\psi_1 and ψ2\psi_2 are injective and that a1∩a2={0}a_1 \cap a_2 = \{0\}. Formulae (23) and (24) then imply the proposition.

Proposition 10 (elimination theorem)

Let X be a set, S a subset of X and T the set of sequences (s1,…,sn,x)(s_1, \ldots, s_n, x) with n≥0,s1,…,snn \geq 0, s_1, \ldots, s_n in S and x in X −S.- S.*†

(a) *The module L(X)L(X) is the direct sum of the subalgebra L(S)L(S) of L(X)L(X) and the ideal aa of L(X)L(X) generated by X−SX - S.

(b) There exists a Lie algebra isomorphism ϕ\phi of L(T)L(T) onto aa which maps (s1,…,sn,x)(s_1, \ldots, s_n, x) to (ad⁡s1∘⋯∘ad⁡sn)(x)(\operatorname{ad} s_1 \circ \cdots \circ \operatorname{ad} s_n)(x).

Let gg be the Lie algebra constructed as in Proposition 9 given

S1=S,S2=T,d(s,t)=(s,s1,…,sn,x)∈T⊂L(T) S_1 = S, \quad S_2 = T, \quad d(s, t) = (s, s_1, \ldots, s_n, x) \in T \subset L(T)

for t=(s1,…,sn,x)t = (s_1, \ldots, s_n, x) in T and s∈S1s \in S_1. We identify L(S)L(S) and L(T)L(T) with their canonical images in gg (Proposition 9 (a)).

Let ψ\psi be the mapping (s1,…,sn,x)↦(ad⁡s1∘⋯∘ad⁡sn)(x)(s_1, \ldots, s_n, x) \mapsto (\operatorname{ad} s_1 \circ \cdots \circ \operatorname{ad} s_n)(x) of T into L(X)L(X). Obviously ψ(d(s,t))=[s,ψ(t)]\psi(d(s, t)) = [s, \psi(t)] for s∈Ss \in S and t∈Tt \in T and hence there exists a homomorphism α:g→L(X)\alpha : g \to L(X) whose restriction to S is the identity and whose restriction to T is ψ\psi. Now X−S⊂TX - S \subset T, whence there is a homomorphism β:L(X)→g\beta : L(X) \to g whose restriction to X=S∪(X−S)X = S \cup (X - S) is the identity.

We show that α\alpha is an isomorphism and β\beta the inverse isomorphism. As ψ(x)=x\psi(x) = x for xx in X−SX - S, we see that α∘β\alpha \circ \beta coincides with the identity on X, whence α∘β=IdL(X)\alpha \circ \beta = \mathrm{Id}_{L(X)}. On the other hand, [s,t]=d(s,t)[s, t] = d(s, t) in gg for s∈S,t∈Ts \in S, t \in T by construction; it follows that t=(s1,…,sn,x)t = (s_1, \ldots, s_n, x) is equal in gg to (ad⁡s1∘⋯∘ad⁡s2)(x)(\operatorname{ad} s_1 \circ \cdots \circ \operatorname{ad} s_2)(x) whence t=β(α(t))t = \beta(\alpha(t)). As β(α(s))=s\beta(\alpha(s)) = s for s∈Ss \in S and S∪TS \cup T generates gg, β∘α=Idg\beta \circ \alpha = \mathrm{Id}_g.

As α\alpha is an isomorphism of gg onto L(X)L(X), Proposition 9 shows that the restric-

† For n=0n = 0, we obtain the elements of X−SX - S, whence X−S⊂TX - S \subset T.

tion of α\alpha to L(T)L(T) is an isomorphism ϕ\phi of L(T)L(T) onto an ideal bb of L(X)L(X) such that the module L(X)L(X) is the direct sum of L(S)L(S) and bb. Obviously

ϕ(s1,…,sn,x)=(ad s1∘⋯∘ad sn)(x) \phi(s_1, \ldots, s_n, x) = (\mathrm{ad}\ s_1 \circ \cdots \circ \mathrm{ad}\ s_n)(x)
for (s1,…,sn,x)(s_1, \ldots, s_n, x) in TT.

Hence ϕ(T)⊂a\phi(T) \subset a, whereas b⊂ab \subset a since ϕ(T)\phi(T) generates the subalgebra bb of L(X)L(X). But bb is an ideal and X−S⊂ϕ(T)⊂bX - S \subset \phi(T) \subset b, whence a⊂ba \subset b.

Corollary

Let y∈Xy \in X. The free Lie algebra L(X)L(X) is the direct sum of the free submodule K.yK.y and the Lie subalgebra admitting as basic family the family of ((ad y)n,z)((\mathrm{ad}\ y)^n, z) where n⩾0n \geqslant 0 and z∈X−{y}z \in X - \{y\}.

It suffices to put S={y}S = \{y\} in Proposition 10.

10. Hall sets in a free magma

Let XX be a set, M(X)M(X) the free magma constructed on XX and Mn(X)M^n(X), where n∈N∗n \in \mathbf{N}^*, the set of elements of M(X)M(X) of length nn (no. 1). If w∈M(X)w \in M(X) and l(w)⩾2l(w) \geqslant 2, let α(w)\alpha(w) and β(w)\beta(w) denote the elements of M(X)M(X) determined by the relation w=α(w)β(w)w = \alpha(w)\beta(w); then l(α(w))<l(w)l(\alpha(w)) < l(w), l(β(w))<l(w)l(\beta(w)) < l(w). Finally, for u,vu, v in M(X)M(X), let umvu^mv denote the element defined by induction on the integer m⩾0m \geqslant 0 by u0v=vu^0v = v and um+1v=u(umv)u^{m+1}v = u(u^mv).

Definition 2

A Hall set relative to XX is any totally ordered subset HH of M(X)M(X) satisfying the following conditions:* (A) If u∈H,v∈Hu \in H, v \in H and l(u)<l(v)l(u) < l(v), then u<vu < v. (B) X⊂HX \subset H and H∩M2(X)H \cap M^2(X) consists of the products xyxy with x,yx, y in XX and x<yx < y. (C) *An element ww of M(X)M(X) of length ⩾3\geqslant 3 belongs to HH if and only if it is of the form a(bc)a(bc) with a,b,ca, b, c in HH, bc∈Hbc \in H, b⩽a<bcb \leqslant a < bc and b<cb < c.

Proposition 11

There exists a Hall set relative to XX.

We shall construct by induction on the integer nn sets Hn⊂Mn(X)H_n \subset M^n(X) and a total ordering on these sets: (a) We write H1=XH_1 = X and give it a total ordering. (b) The set H2H_2 consists of the products xyxy with x,yx, y in XX and x<yx < y. We give it a total ordering. (c) Let n⩾3n \geqslant 3 be such that the totally ordered sets H1,…,Hn−1H_1, \ldots, H_{n-1} are already defined. The set Hn−1′=H1∪⋯∪Hn−1H'_{n-1} = H_1 \cup \cdots \cup H_{n-1} has a total ordering which induces the given relations on H1,…,Hn−1H_1, \ldots, H_{n-1} and is such that w<w′w < w' if l(w)<l(w′)l(w) < l(w'). We define HnH_n to be the set of products a(bc)∈Mn(X)a(bc) \in M^n(X) with a,b,ca, b, c in Hn−1′H'_{n-1} satisfying the relations bc∈Hn−1′bc \in H'_{n-1}, b⩽a<bcb \leqslant a < bc, b<cb < c and give HnH_n a total ordering.

We write H=⋃n⩾1HnH = \bigcup_{n \geqslant 1} H_n; we give HH the total ordering defined thus: w⩽w′w \leqslant w' if and only if l(w)<l(w′)l(w) < l(w') or l(w)=l(w′)=nl(w) = l(w') = n and w⩽w′w \leqslant w' in the set HnH_n. It is immediate that HH is a Hall set relative to XX.

For every subset S of X, we identify the free magma M(S) with its canonical image in M(X).

Proposition 12

Let H be a Hall set relative to X and let x, y be in X. (a) H∩M({x})={x}H \cap M(\{x\}) = \{x\}. (b) Suppose that x<yx < y and let dyd_y be the homomorphism of M(X)M(X) into N\mathbf{N} such that dy(y)=1d_y(y) = 1 and dy(z)=0d_y(z) = 0 for z∈X,z≠yz \in X, z \neq y. The set of elements w∈H∩M({x,y})w \in H \cap M(\{x, y\}) such that dy(w)=1d_y(w) = 1 consists of the elements xnyx^n y with n an integer ≥0\geq 0.

By Definition 2 (B), x∈Hx \in H and H∩M2({x})=∅H \cap M^2(\{x\}) = \varnothing. If w∈H∩M({x})w \in H \cap M(\{x\}), where n=l(w)≥3n = l(w) \geq 3, the elements α(w)\alpha(w) and β(w)\beta(w) also belong to H∩M({x})H \cap M(\{x\}) by Definition 2 (C). It immediately follows by induction on nn that H∩Mn({x})=∅H \cap M^n(\{x\}) = \varnothing for n≥2n \geq 2, whence (a).

We now prove (b). By Definition 2 (B), y∈Hy \in H and xy∈Hxy \in H. We show by induction on nn that xny∈Hx^n y \in H for nn an integer ≥2\geq 2. Now xny=x(x(xn−2y))x^n y = x(x(x^{n-2}y)) and the induction hypothesis implies that xn−2y∈Hx^{n-2}y \in H. Now l(x)<l(xn−2y)l(x) < l(x^{n-2}y) for n>2n > 2 and x<yx < y, whence x<xn−2yx < x^{n-2}y in any case; condition (C) of Definition 2 shows that xny∈Hx^n y \in H. On the other hand, certainly dy(xny)=1d_y(x^n y) = 1. Conversely, let w∈H∩M({x,y})w \in H \cap M(\{x, y\}), with dy(w)=1d_y(w) = 1. If l(w)=1l(w) = 1, then w=yw = y; if l(w)=2l(w) = 2, then w=xyw = xy by Definition 2 (B). If l(w)≥3l(w) \geq 3, then w=a(bc)w = a(bc), with a,b,c,bca, b, c, bc in H∩M({x,y})H \cap M(\{x, y\}) (Definition 2 (C)). dy(bc)=0d_y(bc) = 0 is impossible, since this would imply bc∈M({x})bc \in M(\{x\}), which is impossible by (a). Hence dy(bc)=1d_y(bc) = 1 and dy(a)=0d_y(a) = 0, whence a=xa = x by (a). It follows immediately by induction on n=l(w)n = l(w) that w=xn−1yw = x^{n-1}y, which completes the proof of (b).

Corollary

If Card X ≥2\geq 2, then H∩Mn(X)≠∅H \cap M^n(X) \neq \varnothing for every integer n≥1n \geq 1.

Proposition 13

Let X be a finite set with at least two elements. Let H denote a Hall set relative to X. Then there exist a strictly increasing bijection p↦wpp \mapsto w_p of N\mathbf{N} onto H and a sequence (Pp)p∈N(P_p)_{p \in \mathbf{N}} of subsets of H with the following properties: (a) P0=XP_0 = X. (b) For every integer p≥0p \geq 0, wp∈Ppw_p \in P_p. (c) For every integer n≥1n \geq 1, there exists an integer p(n)p(n) such that every element of PpP_p is of length >n> n for all p≥p(n)p \geq p(n). (d) For every integer p≥0p \geq 0, the set Pp+1P_{p+1} consists of the elements of the form wpiww_p^i w, where i≥0i \geq 0, w∈Ppw \in P_p and w≠wpw \neq w_p.

As X is finite, each of the sets Mn(X)M^n(X) is finite. Let Hn=H∩Mn(X)H_n = H \cap M^n(X) for all n≥1n \geq 1. The Corollary to Proposition 12 shows that the finite set HnH_n is non-empty. Let unu_n be the cardinal of HnH_n; let v0=0v_0 = 0 and vn=u1+⋯+unv_n = u_1 + \cdots + u_n for n≥1n \geq 1. As HnH_n is a totally ordered finite set, there exists a strictly increasing bijection p↦wpp \mapsto w_p of the interval [vn−1,vn−1][v_{n-1}, v_n - 1] of N\mathbf{N} onto HnH_n. It is immediate that p↦wpp \mapsto w_p is a strictly increasing bijection of N\mathbf{N} onto H.

Let P0=XP_0 = X and for every integer p≥1p \geq 1 let PpP_p be the set of elements ww of H such that w≥wpw \geq w_p, and, either w∈Xw \in X, or α(w)<wp\alpha(w) < w_p (note that if ww is of length ≥2\geq 2 the relation w∈Hw \in H implies α(w)∈H\alpha(w) \in H by condition (C) of Definition 2). Then wp∈Ppw_p \in P_p; this is clear if wp∈Xw_p \in X and follows from the inequality l(α(wp))<l(wp)l(\alpha(w_p)) < l(w_p) and condition (A) of Definition 2 when wp∉Xw_p \notin X.

Hence conditions (a) and (b) are satisfied.

Let nn be an integer ≥1\geq 1 and let p≥vnp \geq v_n. For all w∈Pp,l(w)≥l(wp)>nw \in P_p, l(w) \geq l(w_p) > n by the very definition of the mapping p↦wpp \mapsto w_p. This establishes (c).

We now show that every element of the form u=wpiwu = w_p^i w with i≥0,w∈Ppi \geq 0, w \in P_p and w≠wpw \neq w_p belongs to Pp+1P_{p+1}. If i≠0i \neq 0, then l(u)>l(wp)l(u) > l(w_p), whence u>wpu > w_p and u≥wp+1u \geq w_{p+1}; then u∉Xu \notin X and α(u)=wp<wp+1\alpha(u) = w_p < w_{p+1}, whence u∈Pp+1u \in P_{p+1}. If i=0i = 0, then u∈Ppu \in P_p and u≠wpu \neq w_p; then u>wpu > w_p, whence u≥wp+1u \geq w_{p+1}; if uu does not belong to XX, then α(w)<wp\alpha(w) < w_p, whence α(w)<wp+1\alpha(w) < w_{p+1}; then again u∈Pp+1u \in P_{p+1}.

Conversely, let u∈Pp+1u \in P_{p+1}. We distinguish two cases:

(α) There exists no element vv of M(X)M(X) such that u=wpvu = w_p v. By definition of Pp+1P_{p+1}, u>wpu > w_p. Further, if u∉Xu \notin X, then α(u)≠wp\alpha(u) \neq w_p by the given hypothesis and α(u)<wp+1\alpha(u) < w_{p+1} since u∈Pp+1u \in P_{p+1}; hence α(u)<wp\alpha(u) < w_p. Hence u∈Ppu \in P_p and u≠wpu \neq w_p.

(β) There exists vv in M(X)M(X) such that u=wpvu = w_p v. By Definition 2, of necessity, either wp∈X,v∈Xw_p \in X, v \in X and wp<vw_p < v, or v∉Xv \notin X and α(v)≤wp<v\alpha(v) \leq w_p < v. In either case, v∈Pp+1v \in P_{p+1}.

Then there exist an integer i≥0i \geq 0 and an element ww of M(X)M(X) such that u=wpiwu = w_p^i w, and either w∈Xw \in X or w∉Xw \notin X and α(w)≠wp\alpha(w) \neq w_p. If i=0i = 0, we have case (α) above, whence w∈Ppw \in P_p and w≠wpw \neq w_p. If i>0i > 0, the proof of (β) above establishes, by induction on ii, the relations w∈Pp+1w \in P_{p+1} and w≠wpw \neq w_p. Suppose w∉Xw \notin X; from w∈Pp+1w \in P_{p+1} it follows that α(w)≤wp\alpha(w) \leq w_p and as α(w)≠wp\alpha(w) \neq w_p, we conclude that w∈Ppw \in P_p. This completes the proof of (d).

Example

Suppose that XX has two elements x,yx, y; let XX be ordered such that x<yx < y. The construction given in the proof of Proposition 11 gives a set HH with 14 elements of length ≤5\leq 5 given in the following table:

H1w1=xH2w3=(xy)H3w4=(x(xy))w5=(y(xy))H4w6=(x(x(xy))))w7=(y(x(xy))))w8=(y(y(xy))))H5w9=(x(x(x(xy))))w10=(y(x(x(xy))))w11=(y(y(x(xy)))))w12=(y(y(y(xy))))w13=((xy)(x(xy)))w14=((xy)(y(xy))). \begin{array}{cccc} H_1 & w_1 = x \\ H_2 & w_3 = (xy) \\ H_3 & w_4 = (x(xy)) & w_5 = (y(xy)) \\ H_4 & w_6 = (x(x(xy)))) & w_7 = (y(x(xy)))) & w_8 = (y(y(xy)))) \\ H_5 & w_9 = (x(x(x(xy)))) & w_{10} = (y(x(x(xy)))) & w_{11} = (y(y(x(xy))))) \\ & w_{12} = (y(y(y(xy)))) & w_{13} = ((xy)(x(xy))) & w_{14} = ((xy)(y(xy))). \end{array}

(The elements of HH have been numbered according to the total ordering chosen on each HnH_n.)

11. Hall bases of a free Lie algebra

We preserve the notation of the preceding no.

Theorem 1

Let HH be a Hall set relative to XX and Ψ\Psi the canonical mapping of M(X)M(X) into the free Lie algebra L(X)L(X). The restriction of Ψ\Psi to HH is a basis of the module L(X)L(X).

For every element ww of HH we write wˉ=Ψ(w)\bar{w} = \Psi(w).

(A) The case where XX is finite.

If XX is empty, so are M(X)M(X) and therefore HH and L(X)L(X) is zero. If XX has a single element xx, H∩Mn(X)H \cap M^n(X) is empty for n≥2n \geq 2 (Proposition 12 (a)). Therefore, H={x}H = \{x\}; we know also (no. 2, Remark) that the module L(X)L(X) is free and has basis {xˉ}\{\bar{x}\}. The theorem is therefore true when XX has at most one element.

Suppose henceforth that XX has at least two elements; choose sequences (wp)(w_p) and (Pp)(P_p) with the properties stated in Proposition 13. For every integer p≥0p \geq 0, let LpL_p denote the submodule of L(X)L(X) generated by the elements wˉi\bar{w}_i with 0≤i<p0 \leq i < p and gpg_p the Lie subalgebra of L(X)L(X) generated by the family (uˉ)u∈Pp(\bar{u})_{u \in P_p}.

Lemma 2

For every integer p≥0p \geq 0, the module LpL_p admits the family (wˉi)0≤i<p(\bar{w}_i)_{0 \leq i < p} as basis, the Lie algebra gpg_p admits (uˉ)u∈Pp(\bar{u})_{u \in P_p} as basic family and the module L(X)L(X) is the direct sum of LpL_p and gpg_p.

L0={0}L_0 = \{0\} and g0=L(X)g_0 = L(X) and the lemma is true for p=0p = 0. We argue by induction on pp. Suppose then that the lemma is true for some integer p≥0p \geq 0. Let ui,w=(ad wˉp)i.wˉ=Ψ(wpiw)u_i, w = (\mathrm{ad}\ \bar{w}_p)^i.\bar{w} = \Psi(w_p^i w) for i≥0,w∈Pp,w≠wpi \geq 0, w \in P_p, w \neq w_p. By the Corollary to Proposition 10 of no. 9, the free Lie algebra gpg_p is the direct sum of the module TpT_p of basis {wˉp}\{\bar{w}_p\} and a Lie subalgebra hph_p admitting

F=(ui,w)i≥0, w∈Pp, w≠wp \mathscr{F} = (u_i, w)_{i \geq 0,\ w \in P_p,\ w \neq w_p}

as basic family. By Proposition 13 (d), the family (uˉ)u∈Pp+1(\bar{u})_{u \in P_{p+1}} is equal to F\mathscr{F} and hence is a basic family of hp=gp+1h_p = g_{p+1}. Hence L(X)=Lp⊕Tp⊕gp+1L(X) = L_p \oplus T_p \oplus g_{p+1} and, as Lp+1=Lp+TpL_{p+1} = L_p + T_p, L(X)=Lp+1⊕gp+1L(X) = L_{p+1} \oplus g_{p+1} and (wˉ0,wˉ1,…,wˉp−1,wˉp)(\bar{w}_0, \bar{w}_1, \ldots, \bar{w}_{p-1}, \bar{w}_p) is a basis of the module Lp+1L_{p+1}.

Let nn be a positive integer. By Proposition 13 (c) there exists an integer p(n)p(n) such that PpP_p has only elements of length >n> n for p≥p(n)p \geq p(n). For p≥p(n)p \geq p(n), the Lie subalgebra gpg_p of L(X)L(X) is generated by elements of degree >n> n and hence Ln(X)∩gp={0}L^n(X) \cap g_p = \{0\}. On the other hand, the elements wˉi\bar{w}_i of L(X)L(X) are homogeneous and the family (wi)0≤i<p(w_i)_{0 \leq i < p} is a basis of a supplementary module of gpg_p. It follows immediately that the family of elements wˉi\bar{w}_i of degree nn is a basis of the module Ln(X)L^n(X) and that the sequence (wˉi)i≥0(\bar{w}_i)_{i \geq 0} is a basis of the module L(X)L(X).

(B) General case.

If SS is a subset of XX, recall that M(S)M(S) is identified with the submagna of M(X)M(X) generated by SS and L(S)L(S) is identified with the Lie subalgebra of L(X)L(X) generated by SS; we have seen that if w∈M(S)w \in M(S) is of length ≥2\geq 2 then α(w)∈M(S)\alpha(w) \in M(S) and β(w)∈M(S)\beta(w) \in M(S). It follows immediately that H∩M(S)H \cap M(S) is a Hall set relative to SS.

For every finite subset Φ\Phi of HH there exists a finite subset SS of XX such that

Φ ⊂ M(S). Case (A) then shows that the elements wˉ\bar{w} with w∈Φw \in \Phi are linearly independent in L(S)L(S) and hence in L(X)L(X). Therefore the family (wˉ)w∈H(\bar{w})_{w \in H} is free.

For every element aa of L(X)L(X) there exists a finite subset SS of XX such that a∈L(S)a \in L(S). By case (A), the subset Ψ′(H∩M(S))\Psi'(H \cap M(S)) of Ψ′(H)\Psi'(H) generates the module L(S)L(S) and hence aa is a linear combination of elements of Ψ′(H)\Psi'(H). Hence Ψ′(H)\Psi'(H) generates the module L(X)L(X), which completes the proof.

Corollary

The module* L(X)L(X) is free and so is each of the submodules Lα(X)L^\alpha(X) where α∈N(X)\alpha \in \mathbf{N}^{(X)} and Ln(X)L^n(X) where n∈Nn \in \mathbf{N}. The modules Lα(X)L^\alpha(X) are of finite rank and so are the modules Ln(X)L^n(X) if XX is finite.

There exists a Hall set HH relative to XX (Proposition 11). For all w∈Hw \in H, the element Ψ′(w)\Psi'(w) of L(X)L(X) belongs to one of the modules Lα(X)L^\alpha(X) (with α∈N(X)\alpha \in \mathbf{N}^{(X)}) and the module L(X)L(X) is the direct sum of the submodules Lα(X)L^\alpha(X). Further, for all α∈N(X)\alpha \in \mathbf{N}^{(X)}, the set of elements of M(X)M(X) whose canonical image in N(X)\mathbf{N}^{(X)} is equal to α\alpha is finite; this shows that each of the modules Lα(X)L^\alpha(X) is free and of finite rank and that L(X)L(X) is free. Now Ln(X)=∑∣α∣=nLα(X)L^n(X) = \sum_{|\alpha|=n} L^\alpha(X) and hence Ln(X)L^n(X) is free; when XX is finite, the set of α∈N(X)\alpha \in \mathbf{N}^{(X)} such that ∣α∣=n|\alpha|=n is finite and hence Ln(X)L^n(X) is then of finite rank.

Definition 3

A Hall basis of a free Lie algebra* L(X)L(X) is any basis of L(X)L(X) which is the canonical image of a Hall set relative to XX.

Remark

Suppose that XX consists of two distinct elements xx and yy and let L(⋅,1)L^{(\cdot,1)} be the submodule of L(X)L(X) the sum of the Lα(X)L^\alpha(X) where α∈NX\alpha \in \mathbf{N}^X and α(y)=1\alpha(y)=1. It follows immediately from Theorem 1 and Proposition 12 of no. 10 that the elements of (ad x)n.y(\mathrm{ad}\,x)^n.y where nn is an integer ⩾0\geqslant 0 form a basis of the submodule L(⋅,1)L^{(\cdot,1)}. It follows that the restriction to L(⋅,1)L^{(\cdot,1)} of the mapping ad xx is injective.

Exercises

See the exercises for § 2.

Transcribed from the printed volume. Not translated.