English

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

Keywords

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