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:
“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)
“All that remains to the mother in modern consumer society is the role of scapegoat; psychoanalysis uses huge amounts of money and time to persuade analysands to foist their problems on to the absent mother, who has no opportunity to utter a word in her own defence. Hostility to the mother in our societies is an index of mental health.”
—Germaine Greer (b. 1939)