Factors of characteristic words: location and decompositions
From MaRDI portal
Publication:982654
DOI10.1016/j.tcs.2010.04.013zbMath1195.68075OpenAlexW2011325055MaRDI QIDQ982654
Publication date: 7 July 2010
Published in: Theoretical Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.tcs.2010.04.013
Related Items (7)
Markov word patterns and a relation on \(\alpha\)-words ⋮ The \(D\)-representation of nonnegative integers and the Fibonacci factorization of suffixes of infinite Fibonacci words ⋮ \(\alpha\)-words and the radix order ⋮ Fibonacci word patterns in two-way infinite Fibonacci words ⋮ Locating factors of a characteristic word via the generalized Zeckendorf representation of numbers ⋮ The sequence of return words of the Fibonacci sequence ⋮ \(Q\)-factorization of suffixes of two-way infinite extensions of irrational characteristic words
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Factors of characteristic words of irrational numbers
- Locating factors of the infinite Fibonacci word
- Occurrences of palindromes in characteristic Sturmian words
- Unbordered factors of the characteristic sequences of irrational numbers
- Lyndon words and singular factors of sturmian words
- Some combinatorial properties of Sturmian words
- \(\alpha\)-words and factors of characteristic sequences
- A characterization of the squares in a Fibonacci string
- A representation theorem of the suffixes of characteristic sequences
- Some properties of the factors of Sturmian sequences.
- Powers in Sturmian sequences
- Moments of conjugacy classes of binary words
- Palindromes and Sturmian words
- Sturmian morphisms and \(\alpha\)-words
- Words derivated from Sturmian words
- Some properties of the singular words of the Fibonacci word
- A characterization of Sturmian words by return words
- Episturmian words and some constructions of de Luca and Rauzy
This page was built for publication: Factors of characteristic words: location and decompositions