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...
21 KB (2,749 words) - 01:18, 7 August 2024
Combinatorics on words (redirect from Word combinatorics)
A Lyndon word 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...
20 KB (2,588 words) - 12:32, 13 February 2025
Monoid factorisation (redirect from Chen–Fox–Lyndon theorem)
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...
6 KB (688 words) - 03:33, 1 August 2024
a Lyndon word, and running it through the bijective process will therefore result in a transformed result that, when inverted, gives back the Lyndon word...
40 KB (3,574 words) - 05:20, 10 May 2025
known for Lyndon words, the Curtis–Hedlund–Lyndon theorem, Craig–Lyndon interpolation and the Lyndon–Hochschild–Serre spectral sequence. Lyndon was born...
7 KB (807 words) - 17:16, 2 November 2023
Lyndon Hermyle LaRouche Jr. (September 8, 1922 – February 12, 2019) was an American political activist who founded the LaRouche movement and its main organization...
195 KB (18,641 words) - 03:11, 24 May 2025
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...
17 KB (3,281 words) - 03:42, 30 November 2023
contain a Lyndon word as a unique minimum element, so the inverse Burrows—Wheeler transform can be considered to generate a set of Lyndon words. It can...
31 KB (3,550 words) - 10:05, 7 April 2025
fast generation of certain chemical structures without repetitions. Lyndon word Knuth–Morris–Pratt algorithm Kellogg S. Booth; Colbourn, Charles J. (1980)...
6 KB (782 words) - 08:25, 25 May 2025
aperiodic necklace contains a single Lyndon word so that Lyndon words form representatives of aperiodic necklaces. Lyndon word Inversion (discrete mathematics)...
8 KB (1,111 words) - 10:20, 30 March 2024
the Sturm comparison theorem.: 114 Cutting sequence Word (group theory) Morphic word Lyndon word Hordijk, A.; Laan, D. A. (2001). "Bounds for Deterministic...
14 KB (1,939 words) - 13:42, 10 January 2025
Lyndon B. Johnson's tenure as the 36th president of the United States began on November 22, 1963, upon the assassination of President John F. Kennedy,...
177 KB (19,879 words) - 17:25, 25 May 2025
Lexicographically minimal string rotation Leximin order Long line (topology) Lyndon word Pre-order - the name of the lexicographical order (of bits) in a binary...
24 KB (3,368 words) - 20:24, 3 February 2025
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 Lyndon word Hall...
6 KB (664 words) - 15:27, 20 December 2024
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...
26 KB (3,576 words) - 01:23, 29 April 2025
expression of length O(n3) describing shift(L). Barrel shifter Circulant Lyndon word Necklace — an object like a tuple but for which circular shifts are considered...
9 KB (972 words) - 05:28, 2 November 2024
P. L. Travers (redirect from Helen Lyndon Goff)
Pamela Lyndon Travers OBE (/ˈtrævərz/ TRAV-ərz; born Helen Lyndon Goff; 9 August 1899 – 23 April 1996) was an Australian-born British writer who spent...
37 KB (4,016 words) - 14:04, 28 May 2025
Fuck (redirect from History of the word 'fuck')
politics, and the use of the word by politicians often produces controversy. Some events include: In 1965, US President Lyndon B. Johnson said to the Greek...
68 KB (6,978 words) - 19:49, 1 June 2025
Free Lie algebra (redirect from Lyndon basis)
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...
10 KB (1,272 words) - 17:04, 24 May 2025
Lyndon LaRouche (1922–2019) and the LaRouche movement have expressed controversial views on a wide variety of topics. The LaRouche movement is made up...
114 KB (12,559 words) - 04:26, 28 May 2025
algorithm for the word problem". Communications on Pure and Applied Mathematics. 13 (1): 67–83. doi:10.1002/cpa.3160130108. Lyndon, Roger C. (September...
29 KB (3,204 words) - 19:26, 15 May 2025
American president Lyndon B. Johnson (LBJ) has been a subject of various works of media and popular culture. In the "I Dream of Jeannie" Episode; Season...
7 KB (904 words) - 20:05, 25 November 2024
Lyndon LaRouche's United States presidential campaigns were a controversial staple of American politics between 1976 and 2004. LaRouche ran for president...
31 KB (2,996 words) - 06:37, 14 December 2024
In group theory, a word is any written product of group elements and their inverses. For example, if x, y and z are elements of a group G, then xy, z−1xzz...
8 KB (1,295 words) - 14:12, 13 June 2023
Synarchism (category All articles with specifically marked weasel-worded phrases)
collaborators with Nazi Germany to weaken Darlan and his Vichy technocrats. Lyndon LaRouche, leader of the LaRouche movement, described a wide-ranging historical...
11 KB (1,440 words) - 01:25, 9 March 2025
George Washington Baines (category Family of Lyndon B. Johnson)
War. He was the maternal great-grandfather of the 36th U.S. president, Lyndon B. Johnson. He was also the pastor and personal minister of Sam Houston...
23 KB (2,376 words) - 03:02, 17 March 2025
LaRouche movement (redirect from Lyndon LaRouche Movement)
LaRouche movement is a political and cultural network promoting the late Lyndon LaRouche and his ideas. It has included many organizations and companies...
130 KB (13,440 words) - 17:36, 28 May 2025
The "Word of Wisdom" is the common name of an 1833 section of the Doctrine and Covenants, a book considered by many churches within the Latter Day Saint...
47 KB (5,419 words) - 20:11, 24 May 2025
1958 United States Senate elections (category Lyndon B. Johnson)
Majority Leader before election Lyndon Johnson Democratic Elected Majority Leader Lyndon Johnson Democratic...
165 KB (2,459 words) - 23:49, 19 May 2025
Neil Alexander Lyndon (born Neil Alexander Barnacle; 12 September 1946) is a British journalist and writer. He has written for The Sunday Times, The Times...
18 KB (1,710 words) - 07:35, 27 May 2025