Lyndon words and singular factors of sturmian words

DOI10.1016/S0304-3975(98)00249-7zbMath0933.68104MaRDI QIDQ1292480

Guy Melançon

Publication date: 21 June 1999

Published in: Theoretical Computer Science (Search for Journal in Brave)

zbMATH Keywords

Sturmian wordsLyndon wordssingular words

Mathematics Subject Classification ID

Combinatorics on words (68R15)

Related Items (14)

Occurrences of palindromes in characteristic Sturmian words ⋮ Some properties of the Fibonacci sequence on an infinite alphabet ⋮ Conjugates of characteristic Sturmian words generated by morphisms ⋮ Some properties of the Tribonacci sequence ⋮ Powers in a class of \(\mathcal A\)-strict standard episturmian words ⋮ Markov word patterns and a relation on \(\alpha\)-words ⋮ Words with many palindrome pair factors ⋮ Abelian periods of factors of Sturmian words ⋮ Convexity preserving deformations of digital sets: characterization of removable and insertable pixels ⋮ The sequence of return words of the Fibonacci sequence ⋮ \(Q\)-factorization of suffixes of two-way infinite extensions of irrational characteristic words ⋮ MINIMAL DUVAL EXTENSIONS ⋮ Factors of characteristic words: location and decompositions ⋮ Palindromic Ziv-Lempel and Crochemore factorizations of \(m\)-bonacci infinite words

Cites Work

• Unnamed Item
• Unnamed Item
• Infinite Lyndon words
• Viennot factorization of infinite words
• Sturmian words, Lyndon words and trees
• Factorizing words over an ordered alphabet
• Lyndon factorization of infinite words
• Some properties of the singular words of the Fibonacci word
• Free differential calculus. IV: The quotient groups of the lower central series

This page was built for publication: Lyndon words and singular factors of sturmian words