English

Coding rotations on intervals

Combinatorics 2007-05-23 v1 Dynamical Systems

Abstract

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

Keywords

Cite

@article{arxiv.math/0106217,
  title  = {Coding rotations on intervals},
  author = {Jean Berstel and Laurent Vuillon},
  journal= {arXiv preprint arXiv:math/0106217},
  year   = {2007}
}

Comments

LIAFA report