{ "id": "0809.0603", "version": "v2", "published": "2008-09-03T12:35:47.000Z", "updated": "2008-09-05T11:21:26.000Z", "title": "Relation between powers of factors and recurrence function characterizing Sturmian words", "authors": [ "Zuzana Masáková", "Edita Pelantová" ], "comment": "11 pages", "categories": [ "math.CO", "math.DS" ], "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.", "revisions": [ { "version": "v2", "updated": "2008-09-05T11:21:26.000Z" } ], "analyses": { "subjects": [ "68R15" ], "keywords": [ "recurrence function characterizing sturmian words", "infinite aperiodic word", "continued fraction expansion" ], "note": { "typesetting": "TeX", "pages": 11, "language": "en", "license": "arXiv", "status": "editable", "adsabs": "2008arXiv0809.0603M" } } }