Lyndon factorization of infinite words

DOI10.1007/3-540-60922-9_13MaRDI QIDQ4593925zbMATH OpenOpenAlexFDO

Authors G. Melançon

Publication date 16 November 2017

Published in STACS 96 (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/3-540-60922-9_13

Mathematics Subject Classification ID

Combinatorics on words (68R15)

Recommendations

• Viennot factorization of infinite words
• Lyndon factorization of Sturmian words
• Inverse Lyndon words and inverse Lyndon factorizations of words
• Reprint of: ``Generalized Lyndon factorizations of infinite words
• Factorizations of the Fibonacci infinite word
• scientific article; zbMATH DE number 1740998
• Lyndon factorization of the Prouhet words.
• Least Periods of Factors of Infinite Words

Cited in

(16)

• Lyndon words and singular factors of sturmian words
• Infinite Lyndon words
• Viennot factorization of infinite words
• Lyndon factorization of Sturmian words
• Reprint of: ``\(\omega\)-Lyndon words
• -Lyndon words
• Conjugacy of morphisms and Lyndon decomposition of standard Sturmian words
• Unbordered factors and Lyndon words
• Transfinite Lyndon words
• Least Periods of Factors of Infinite Words
• scientific article; zbMATH DE number 1375570 (Why is no real title available?)
• Transfinite Lyndon words
• A characterization of infinite smooth Lyndon words
• Finding the cyclic covers of a string
• Digital convexity and combinatorics on words
• Finding the cyclic covers of a string

This page was built for publication: Lyndon factorization of infinite words

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4593925)