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

Abstract

In this paper we put into relation the index of an infinite aperiodic word and its recurrence function. With the use of this relation, we then give a new characterization of Sturmian words. As a byproduct, we give a new proof of theorem of Damanik and Lenz describing the index of a Sturmian word in terms of the continued fraction expansion of its slope.

DOI: 10.1016/j.tcs.2009.04.003

Extracted Key Phrases

Cite this paper

@article{Maskov2009RelationBP, title={Relation between powers of factors and the recurrence function characterizing Sturmian words}, author={Zuzana Mas{\'a}kov{\'a} and Edita Pelantov{\'a}}, journal={Theor. Comput. Sci.}, year={2009}, volume={410}, pages={3589-3596} }