arXiv · 1905.06138
Abelian periods of factors of Sturmian words
Abstract
We study the abelian period sets of Sturmian words, which are codings of irrational rotations on a one-dimensional torus. The main result states that the minimum abelian period of a factor of a Sturmian word of angle $α$ with continued fraction expansion $[0; a_1, a_2, \ldots]$ is either $tq_k$ with $1 \leq t \leq a_{k+1}$ (a multiple of a denominator $q_k$ of a convergent of $α$) or $q_{k,\ell}$ (a denominator $q_{k,\ell}$ of a semiconvergent of $α$). This result generalizes a result of Fici et. al stating that the abelian period set of the Fibonacci word is the set of Fibonacci numbers. A characterization of the Fibonacci word in terms of its abelian period set is obtained as a corollary.
Explore related subjects
Keep this discovery
Explore connections, maps & timelines
Jarkko Peltomäki. 2020-04-22. Abelian periods of factors of Sturmian words. https://doi.org/10.1016/j.jnt.2020.04.007
Cite the original work for its findings. Save a collection to share your selection of sources.