Strong Repetitions in Sturmian Strings

Details Strong Repetitions in Sturmian Strings Strong Repetitions in Sturmian Strings

2010-02-24

arxiv.org/abs/1002.4598v2

Mathematics

Combinatorics

16 pages, 1 table

Scientific paper

In this paper, we analyze the periodic factors of Sturmian words for the
findings to lead to a linear-time algorithm for the computation of runs in this
class of words which, to our best knowledge, is an open problem in literature.

Affiliated with

Also associated with

No associations

Rating

Strong Repetitions in Sturmian Strings does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Strong Repetitions in Sturmian Strings, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Strong Repetitions in Sturmian Strings will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-261045