Factors of characteristic words: location and decompositions

DOI10.1016/j.tcs.2010.04.013zbMath1195.68075OpenAlexW2011325055MaRDI QIDQ982654

Wai-Fong Chuan, Hui-Ling Ho

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

zbMATH Keywords

decompositionreturn wordslocationcharacteristic wordoverlap factorseparate factor

Mathematics Subject Classification ID

Combinatorics on words (68R15)

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