b'\n_START_ARTICLE_\nLyndonord\n_START_PARAGRAPH_\nInom matematiken, inom omr\xc3\xa5dena kombinatorik och datavetenskap, \xc3\xa4r ett Lyndonord en str\xc3\xa4ng som kommer f\xc3\xb6re alla andra av sina cykliska permutationer i en lexikografisk ordning. Lyndonord \xc3\xa4r uppkallade efter den amerikanske matematikern Roger Lyndon som inf\xc3\xb6rde dem 1954 som "standard lexicographic sequences" ("lexikografiska standardsekvenser").\n_START_SECTION_\nDefinition\n_START_PARAGRAPH_\nFlera likv\xc3\xa4rda definitioner \xc3\xa4r m\xc3\xb6jliga._NEWLINE_Ett k-n\xc3\xa4rt Lyndonord av l\xc3\xa4ngden n \xc3\xa4r en str\xc3\xa4ng med n tecken \xc3\xb6ver ett alfabet med storleken k och som \xc3\xa4r det minsta elementet i lexikografisk ordning av alla sina rotationer. Att vara den singul\xc3\xa4rt minsta rotationen medf\xc3\xb6r att ett Lyndonord avviker fr\xc3\xa5n alla icke-triviala rotationer, och s\xc3\xa5lunda \xc3\xa4r icke-periodiskt._NEWLINE_Alternativt har ett Lyndonord egenskapen att, n\xc3\xa4rhelst det delas i tv\xc3\xa5 delstr\xc3\xa4ngar, den v\xc3\xa4nstra alltid \xc3\xa4r lexikografiskt mindre \xc3\xa4n den h\xc3\xb6gra. Detta inneb\xc3\xa4r att om w \xc3\xa4r ett Lyndonord och uv \xc3\xa4r en faktorisering i tv\xc3\xa5 delstr\xc3\xa4ngar u och v som underf\xc3\xb6rst\xc3\xa5tt inte \xc3\xa4r tomma, s\xc3\xa5 \xc3\xa4r u\xc2\xa0<\xc2\xa0v. Denna definition medf\xc3\xb6r att w \xc3\xa4r ett Lyndonord om och bara om det finns tv\xc3\xa5 Lyndonord u och v s\xc3\xa5dana att u\xc2\xa0<\xc2\xa0v och w\xc2\xa0=\xc2\xa0uv. Fast\xc3\xa4n att det kan finnas mer \xc3\xa4n ett val av u och v med denna egenskap, s\xc3\xa5 finns det ett speciellt val av u och v som kallas standardfaktoriseringen d\xc3\xa4r v \xc3\xa4r s\xc3\xa5 l\xc3\xa5ngt som m\xc3\xb6jligt.'