In mathematics, in the areas of combinatorics and computer science, a Lyndon word is a string that is strictly smaller in lexicographic order than all of its rotations. Lyndon words are named after mathematician Roger Lyndon, who introduced them in 1954, calling them standard lexicographic sequences.
Read more about Lyndon Word: Definitions, Enumeration, Generation, Standard Factorization, Connection To De Bruijn Sequences, Additional Properties and Applications
Famous quotes containing the words lyndon and/or word:
“I told them I’m not going to let Vietnam go the way of China. I told them to go back and tell those generals in Saigon that Lyndon Johnson intends to stand by our word, but by God, I want something for my money. I want ‘em to get off their butts and get out in those jungles and whip hell out of some Communists. And then I want ‘em to leave me alone, because I’ve got some bigger things to do right here at home.”
—Lyndon Baines Johnson (1908–1973)
“Whoever has had the experience of the moral sentiment cannot choose but believe in unlimited power. Each pulse from that heart is an oath from the Most High. I know not what the word sublime means, if it be not the intimations, in this infant, of a terrific force.”
—Ralph Waldo Emerson (1803–1882)