Some properties of the factors of Sturmian sequences

Authors:
Wei-Ting Cao;Zhi-Ying Wen
Affiliations:
University of Illinois, 1409 W. Green Street, Urbana, IL;Department of Applied Mathematics, School of Sciences, Tsinghua University, Beijing 100084, China
Venue:
Theoretical Computer Science
Year:
2003

Citing 6
Cited 16

On the number of factors of Sturmian words

Theoretical Computer Science
Fibonacci morphisms and Sturmian words

Theoretical Computer Science
Some properties of the singular words of the Fibonacci word

European Journal of Combinatorics
Sturmian words and words with a critical exponent

Theoretical Computer Science
On the Index of Sturmian Words

Jewels are Forever, Contributions on Theoretical Computer Science in Honor of Arto Salomaa
Applied Combinatorics on Words (Encyclopedia of Mathematics and its Applications)

Applied Combinatorics on Words (Encyclopedia of Mathematics and its Applications)

Conjugates of characteristic Sturmian words generated by morphisms

European Journal of Combinatorics
The factor composition matrix of sequences

Theoretical Computer Science
Occurrences of palindromes in characteristic Sturmian words

Theoretical Computer Science
On critical exponents in fixed points of non-erasing morphisms

Theoretical Computer Science
Reversals and palindromes in continued fractions

Theoretical Computer Science
Powers in a class of A-strict standard episturmian words

Theoretical Computer Science
Some properties of the Tribonacci sequence

European Journal of Combinatorics
Periodicity, repetitions, and orbits of an automatic sequence

Theoretical Computer Science
Relation between powers of factors and the recurrence function characterizing Sturmian words

Theoretical Computer Science
Factors of characteristic words: Location and decompositions

Theoretical Computer Science
On critical exponents in fixed points of binary k-uniform morphisms

STACS'06 Proceedings of the 23rd Annual conference on Theoretical Aspects of Computer Science
On critical exponents in fixed points of non-erasing morphisms

DLT'06 Proceedings of the 10th international conference on Developments in Language Theory
Fibonacci word patterns in two-way infinite Fibonacci words

Theoretical Computer Science
Locating factors of a characteristic word via the generalized Zeckendorf representation of numbers

Theoretical Computer Science
Some Characterizations of Sturmian Words in Terms of the Lexicographic Order

Fundamenta Informaticae - Words, Graphs, Automata, and Languages; Special Issue Honoring the 60th Birthday of Professor Tero Harju
Abelian returns in Sturmian words

Journal of Combinatorial Theory Series A

Quantified Score

Hi-index	5.24

Visualization

Abstract

In this paper, we introduce the singular words of Sturmian sequences, which play an important role in studying the properties of the factors of Sturmian sequence. We also completely determine the powers of the factors, the overlaps of the factors and the structure of the palindromes of the factors.