Lyndon words and singular factors of sturmian words
From MaRDI portal
Publication:1292480
DOI10.1016/S0304-3975(98)00249-7zbMath0933.68104MaRDI QIDQ1292480
Publication date: 21 June 1999
Published in: Theoretical Computer Science (Search for Journal in Brave)
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