Some properties of the factors of Sturmian sequences.

DOI10.1016/S0304-3975(03)00213-5zbMath1045.68109MaRDI QIDQ1401408

Wei-Ting Cao, Zhi-Ying Wen

Publication date: 17 August 2003

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

zbMATH Keywords

OverlapPowerSturmian sequencePalindromeSingular word

Mathematics Subject Classification ID

Combinatorics on words (68R15) Automata sequences (11B85)

Related Items

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, Relation between powers of factors and the recurrence function characterizing Sturmian words, Some properties of the Tribonacci sequence, Reversals and palindromes in continued fractions, Powers in a class of \(\mathcal A\)-strict standard episturmian words, On critical exponents in fixed points of non-erasing morphisms, Abelian periods of factors of Sturmian words, Invertible substitutions and Sturmian sequences., Fibonacci word patterns in two-way infinite Fibonacci words, Locating factors of a characteristic word via the generalized Zeckendorf representation of numbers, On Critical exponents in fixed points ofk-uniform binary morphisms, Least Periods of Factors of Infinite Words, The sequence of return words of the Fibonacci sequence, \(Q\)-factorization of suffixes of two-way infinite extensions of irrational characteristic words, The factor composition matrix of sequences, Periodicity, repetitions, and orbits of an automatic sequence, Factors of characteristic words: location and decompositions, Approximating Bernoulli words of irrational numbers by \(\alpha \)-words

Cites Work

• On the number of factors of Sturmian words
• The geometry of Markoff numbers
• Fibonacci morphisms and Sturmian words
• Hankel determinants of the Thue-Morse sequence
• The index of Sturmian sequences
• Sturmian words and words with a critical exponent
• Repetitions in the Fibonacci infinite word
• Beatty Sequences, Continued Fractions, and Certain Shift Operators
• Determination of [nθ by its Sequence of^*Differences]
• A Characterization of the Quadratic Irrationals
• Some properties of the singular words of the Fibonacci word
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item