String that is strictly smaller in lexicographic order than all of its rotations
In mathematics, in the areas of combinatorics and computer science, a Lyndon word is a nonempty string that is strictly smaller in lexicographic order than all of its rotations. Lyndon words are named after mathematician Roger Lyndon, who investigated them in 1954, calling them standard lexicographic sequences.[1] Anatoly Shirshov introduced Lyndon words in 1953 calling them regular words.[2] Lyndon words are a special case of Hall words; almost all properties of Lyndon words are shared by Hall words.
computer science, a Lyndonword is a nonempty string that is strictly smaller in lexicographic order than all of its rotations. Lyndon words are named after...
A Lyndonword is a word over a given alphabet that is written in its simplest and most ordered form out of its respective conjugacy class. Lyndon words...
Lyndon Hermyle LaRouche Jr. (September 8, 1922 – February 12, 2019) was an American political activist who founded the LaRouche movement and its main organization...
known for Lyndon words, the Curtis–Hedlund–Lyndon theorem, Craig–Lyndon interpolation and the Lyndon–Hochschild–Serre spectral sequence. Lyndon was born...
every word in the free monoid can be written as a concatenation of elements drawn from the subsets. The Chen–Fox–Lyndon theorem states that the Lyndon words...
Lexicographically minimal string rotation Leximin order Long line (topology) Lyndonword Star product, a different way of combining partial orders Shortlex order...
contain a Lyndonword as a unique minimum element, so the inverse Burrows—Wheeler transform can be considered to generate a set of Lyndon words. It can...
expression of length O(n3) describing shift(L). Barrel shifter Circulant Lyndonword Necklace — an object like a tuple but for which circular shifts are considered...
The Luck of Barry Lyndon is a picaresque novel by English author William Makepeace Thackeray, first published as a serial in Fraser's Magazine in 1844...
the Sturm comparison theorem.: 114 Cutting sequence Word (group theory) Morphic wordLyndonword Hordijk, A.; Laan, D. A. (2001). "Bounds for Deterministic...
better-known case of Lyndon words; in fact, the Lyndon words are a special case, and almost all properties possessed by Lyndon words carry over to Hall...
fast generation of certain chemical structures without repetitions. Lyndonword Knuth–Morris–Pratt algorithm Kellogg S. Booth; Colbourn, Charles J. (1980)...
D0L word with an initial segment u of length |u| ≥ |w|, then zν is a purely morphic word, where z is a letter not in A. Cutting sequence Lyndonword Hall...
Lyndon LaRouche (1922–2019) and the LaRouche movement have expressed controversial views on a wide variety of topics. The LaRouche movement is made up...
LaRouche movement is a political and cultural network promoting the late Lyndon LaRouche and his ideas. It has included many organizations and companies...
H. (1973). "The word problem for absolute presentations". J. London Math. Soc. s2-6 (2): 275–280. doi:10.1112/jlms/s2-6.2.275. Lyndon, Roger C.; Schupp...
the Smith Corona Electra 210 to write his biographies of Robert Moses and Lyndon Johnson. Erik Satie's 1917 score for the ballet Parade includes a "Mach...
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...
showed that historians had ranked Franklin D. Roosevelt, Theodore Roosevelt, Lyndon B. Johnson, Woodrow Wilson, Harry S. Truman, John F. Kennedy, Dwight D....
was a set of domestic programs in the United States launched by President Lyndon B. Johnson in 1964 and 1965. The term was first referenced during a 1964...