pith. sign in

arxiv: 1303.0969 · v1 · pith:VVUSHPCHnew · submitted 2013-03-05 · 💻 cs.FL · math.CO

Enumerating Abelian Returns to Prefixes of Sturmian Words

classification 💻 cs.FL math.CO
keywords sturmianabelianreturnswordsdeterminemathcalprefixesalgorithm
0
0 comments X
read the original 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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.