arXiv Analytics

Sign in

arXiv:math/0106217 [math.CO]AbstractReferencesReviewsResources

Coding rotations on intervals

Jean Berstel, Laurent Vuillon

Published 2001-06-26Version 1

We show that the coding of rotation by $\alpha$ on $m$ intervals with rationally independent lengths can be recoded over $m$ Sturmian words of angle $\alpha.$ More precisely, for a given $m$ an universal automaton is constructed such that the edge indexed by the vector of values of the $i$th letter on each Sturmian word gives the value of the $i$th letter of the coding of rotation.

Related articles: Most relevant | Search more
arXiv:math/0308140 [math.CO] (Published 2003-08-14)
Sturmian words, $β$-shifts, and transcendence
arXiv:2003.10721 [math.CO] (Published 2020-03-24)
A gap of the exponents of repetitions of Sturmian words
arXiv:1710.08820 [math.CO] (Published 2017-10-24)
Permutation complexity of images of Sturmian words by marked morphisms