Free Lie Algebra - Lyndon Basis

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:

    A big family must be fun. I imagine it makes you feel you belong to something.
    —Barré Lyndon (1896–1972)

    “The Love that dare not speak its name” in this century is such a great affection of an elder for a younger man as there was between David and Jonathan, such as Plato made the very basis of his philosophy, and such as you find in the sonnets of Michelangelo and Shakespeare. It is that deep, spiritual affection that is as pure as it is perfect.... It is in this century misunderstood ... and on account of it I am placed where I am now.
    Oscar Wilde (1854–1900)