Relation between powers of factors and recurrence function characterizing Sturmian words

Thumbnail Image

Date

Authors

Journal Title

Journal ISSN

Volume Title

Publisher

Abstract

Description

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.
11 pages

Keywords

Combinatorics, Dynamical Systems, 68R15

Citation

URI

http://salesiana.dossiersoluciones.com/handle/123456789/168363

Consulte el texto completo en el siguiente enlace:

https://arxiv.org/abs/0809.0603
 http://arxiv.org/abs/0809.0603

Collections

arXiv