Enumerating Abelian Returns to Prefixes of Sturmian Words
Formal Languages and Automata Theory
2013-03-06 v1 Combinatorics
Abstract
We follow the works of Puzynina and Zamboni, and Rigo et al. on abelian returns in Sturmian words. We determine the cardinality of the set of abelian returns of all prefixes of a Sturmian word in terms of the coefficients of the continued fraction of the slope, dependingly on the intercept. We provide a simple algorithm for finding the set and we determine it for the characteristic Sturmian words.
Cite
@article{arxiv.1303.0969,
title = {Enumerating Abelian Returns to Prefixes of Sturmian Words},
author = {Zuzana Masáková and Edita Pelantová},
journal= {arXiv preprint arXiv:1303.0969},
year = {2013}
}
Comments
19pages