In particular there is a basis of the free Lie algebra corresponding to Lyndon words, called the Lyndon basis. (This is also called the Chen–Fox–Lyndon basis or the Lyndon–Shirshov basis, and is essentially the same as the Shirshov basis.) There is a bijection γ from the Lyndon words in an ordered alphabet to a basis of the free Lie algebra on this alphabet defined as follows.
- If a word w has length 1 then γ(w)=w (considered as a generator of the free Lie algebra).
- If w has length at least 2, then write w=uv for Lyndon words u, v with v as long as possible. Then γ(w) =
Read more about this topic: Free Lie Algebra
Famous quotes containing the words lyndon and/or basis:
“After all that men could do had failed, the Martians were destroyed and humanity was saved by the littlest things which God in his wisdom had put upon this Earth.”
—Barré Lyndon (1896–1972)
“The primacy of the word, basis of the human psyche, that has in our age been used for mind-bending persuasion and brain-washing pulp, disgraced by Goebbels and debased by advertising copy, remains a force for freedom that flies out between all bars.”
—Nadine Gordimer (b. 1923)