Jeux de mots dans les algèbres de Lie libres: Quelques bases et formules. (Word problems in free Lie algebras: Some bases and formulas) (Q757562)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Jeux de mots dans les algèbres de Lie libres: Quelques bases et formules. (Word problems in free Lie algebras: Some bases and formulas) |
scientific article; zbMATH DE number 4191935
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Jeux de mots dans les algèbres de Lie libres: Quelques bases et formules. (Word problems in free Lie algebras: Some bases and formulas) |
scientific article; zbMATH DE number 4191935 |
Statements
Jeux de mots dans les algèbres de Lie libres: Quelques bases et formules. (Word problems in free Lie algebras: Some bases and formulas) (English)
0 references
1991
0 references
This paper presents classical algorithms for constructing Hall and Lyndon bases of the free Lie \({\mathbb{Q}}\)-algebra and for computing Campbell- Hausdorff-like formulas. The author also gives effective Scratchpad implementations of these algorithms and compares their effective time complexity with Lisp programs.
0 references
free Lie algebra
0 references
Lyndon basis
0 references
Hall basis
0 references
algorithms
0 references
Scratchpad
0 references
Lisp
0 references
0.8274957
0 references
0 references
0.8209727
0 references
0 references
0.8145941
0 references
0.8136109
0 references
