Combinatorics of Hall trees and Hall words (Q1185905): Difference between revisions
From MaRDI portal
Added link to MaRDI item. |
ReferenceBot (talk | contribs) Changed an Item |
||
(One intermediate revision by one other user not shown) | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Factorizing words over an ordered alphabet / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3491770 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5573423 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A Basis for Free Lie Rings and Higher Commutators in Free Groups / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3253828 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A Contribution to the Theory of Groups of Prime-Power Order / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4529547 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On Burnside's Problem / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Note on a basis of P. Hall for the higher commutators in free groups / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Lyndon Words, Free Algebras and Shuffles / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On a Factorisation of Free Monoids / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5522249 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5665310 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Basic commutators / rank | |||
Normal rank |
Latest revision as of 16:22, 15 May 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Combinatorics of Hall trees and Hall words |
scientific article |
Statements
Combinatorics of Hall trees and Hall words (English)
0 references
28 June 1992
0 references
Hall bases are bases of the free Lie algebra, that can be constructed via special trees and words that are called Hall trees resp. Hall words. The author gives new combinatorial proofs of the unique factorisation of words in Hall words using a rewriting system and its properties. On the other hand it is shown that properties of so-called Lyndon words generalize to Hall words if an adequate order on the free monoid is considered.
0 references
Hall trees
0 references
Hall words
0 references
free Lie algebra
0 references
unique factorisation
0 references
rewriting system
0 references
Lyndon words
0 references
free monoid
0 references