Strong Repetitions in Sturmian Strings
arXiv:1002.4598
Abstract
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.
16 pages, 1 table