Lyndon bases of free partially commutative Lie algebras
The author showed previously [Discrete Math. 33, 271-280 (1981; Zbl 0458.68025)] that Lyndon heaps from a combinatorial analogue of Lyndon words in the free partially commutative monoid. The analogy is pushed forward: using a suitably defined standard bracketing, the set of Lyndon heaps is transformed into a basis of the corresponding free partially commutative Lie algebra, generalizing a well known property of Lyndon words. Lothaire's algorithm -- expressing the bracket of two basis elements in terms of the basis in the non-commutative case [see chapter 5 in \textit{M. Lothaire}, Combinatorics on words, Addison Wesley (1983; Zbl 0514.20045)] -- is extended to take into account the partial commutations.
- Lyndon heaps: An analogue of Lyndon words in free partially commutative monoids
- scientific article; zbMATH DE number 512832
- Jeux de mots dans les algèbres de Lie libres: Quelques bases et formules. (Word problems in free Lie algebras: Some bases and formulas)
- Lyndon Words, Free Algebras and Shuffles
- Generating Lyndon brackets.
- Combinatorial problems of commutation and rearrangements
- scientific article; zbMATH DE number 3811868 (Why is no real title available?)
- scientific article; zbMATH DE number 4002104 (Why is no real title available?)
- scientific article; zbMATH DE number 176738 (Why is no real title available?)
- scientific article; zbMATH DE number 3482546 (Why is no real title available?)
- scientific article; zbMATH DE number 3317861 (Why is no real title available?)
- scientific article; zbMATH DE number 3385975 (Why is no real title available?)
- Integrité des algèbres de séries formelles sur un alphabet partiellement commutatif
- Lyndon heaps: An analogue of Lyndon words in free partially commutative monoids
- The free partially commutative Lie algebra: Bases and ranks
- The lower central series of the free partially commutative group
- Lyndon heaps: An analogue of Lyndon words in free partially commutative monoids
- Generalised chromatic polynomials of graphs from heaps of pieces
- Bases, filtrations and module decompositions of free Lie algebras
- On bijections between monotone rooted trees and the comb basis
- Lyndon Words, Free Algebras and Shuffles
- scientific article; zbMATH DE number 1375559 (Why is no real title available?)
- scientific article; zbMATH DE number 512832 (Why is no real title available?)
- Generating Lyndon brackets.
- Standard Lyndon Bases of Lie Algebras and Enveloping Algebras
- scientific article; zbMATH DE number 6304229 (Why is no real title available?)
- A study on free roots of Borcherds-Kac-Moody Lie superalgebras
- A characterization of Anosov rational forms in nilpotent Lie algebras associated to graphs
This page was built for publication: Lyndon bases of free partially commutative Lie algebras
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q688702)
