arXiv++ Combinatorics

Browse math.CO papers from arXiv

Coding rotations on intervals

Published: 2001-06-26
Comments: LIAFA report

Abstract

We show that the coding of rotation by $α$ on $m$ intervals with rationally independent lengths can be recoded over $m$ Sturmian words of angle $α.$ 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.

BibTeX

Loading...