arXiv++ Combinatorics

Browse math.CO papers from arXiv

Enumerating Abelian Returns to Prefixes of Sturmian Words

Published: 2013-03-05
Comments: 19pages

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 $\mathcal{APR}_u$ of abelian returns of all prefixes of a Sturmian word $u$ 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 $\mathcal{APR}_u$ and we determine it for the characteristic Sturmian words.

BibTeX

Loading...