Free Lie Algebras

Description

Title page Preface Index of notation 0. Introduction 0.1 The Poincaré-Birkhoff-Witt theorem 0.2 Free Lie algebras 0.3 Elimination 0.4 Appendix 0.5 Notes 1. Lie polynomials 1.1 Words, polynomials, and series 1.2 Lie polynomials 1.3 Characterizations of Lie polynomials 1.4 Shuffles 1.5 Duality concatenation/shuffle 1.6 Appendix 1.7 Notes 2. Algebraic properties 2.1 The weak algorithm 2.2 Subalgebras 2.3 Automorphisms 2.4 Free sets of Lie polynomials 2.5 Appendix 2.6 Notes 3. Logarithms and exponentials 3.1 Lie series and logarithm 3.2 The canonical projections 3.3 Coefficients of the Hausdorff series 3.4 Derivation and exponentiation 3.5 Appendix 3.6 Notes 4. Hall bases 4.1 Hall trees and words 4.2 Hall and Poincaré-Birkhoff-Witt bases 4.3 Hall sets and Lazard sets 4.4 Appendix 4.5 Notes 5. Applications of Hall sets 5.1 Lyndon words and basis 5.2 The dual basis 5.3 The derived series 5.4 Order properties of Hall sets 5.5 Synchronous codes 5.6 Appendix 5.7 Notes 6. Shuffie algebra and subwords 6.1 The free generating set of Lyndon words 6.2 Presentation of the shuffle algebra 6.3 Subword functions 6.4 The lower central series of the free group 6.5 Appendix 6.6 Notes 7. Circular words 7.1 The number of primitive necklaces 7.2 Hall words and primitive necklaces 7.3 Generation of Lyndon words 7.4 Factorization into Lyndon words 7.5 Words and multisets of primitive necklaces 7.6 Appendix 7.7 Notes 8. The action of the symmetric group 8.1 Action of the symmetric group and of the linear group 8.2 The character of the free Lie algebra 8.3 Irreducible components 8.4 Lie idempotents 8.5 Representations on the canonical decomposition 8.6 Appendix 8.7 Notes 9. The Solomon descent algebra 9.1 The descent algebra 9.2 Idempotents 9.3 Homomorphisms 9.4 Quasisymmetric functions and enumeration of permutations 9.5 Appendix 9.6 Notes References Index