Relation between powers of factors and recurrence function characterizing Sturmian words
Combinatorics
2008-09-05 v2 Dynamical Systems
Abstract
In this paper we use the relation of the index of an infinite aperiodic word and its recurrence function to give another characterization of Sturmian words. As a byproduct, we give a new proof of theorem describing the index of a Sturmian word in terms of the continued fraction expansion of its slope. This theorem was independently proved by Carpi and de Luca, and Damanik and Lenz.
Cite
@article{arxiv.0809.0603,
title = {Relation between powers of factors and recurrence function characterizing Sturmian words},
author = {Zuzana Masáková and Edita Pelantová},
journal= {arXiv preprint arXiv:0809.0603},
year = {2008}
}
Comments
11 pages