Title of article :
Codages de rotations et fractions continues Original Research Article
Author/Authors :
Gilles Didier، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 1998
Pages :
32
From page :
275
To page :
306
Abstract :
Nous considérons les suites codant lʹorbite, sous lʹaction dʹune rotation dʹangle irrationnel, dʹun point du cercle unité découpé en deux intervalles. Dans le cas où les longueurs des intervalles sont supérieures ou égales à lʹangle de rotation, nous montrons que le langage dʹun tel codage peut être construit en itérant infiniment quatre applications “lettres à mots” que nous précisons. Lʹordre dans lequel ces applications sont itérées est donné par un développement de lʹangle de rotation et de la longueur de lʹun des intervalles du découpage par un algorithme de type “fractions continues”. We consider sequences over two letters alphabet defined as the coding of the orbit, under an irrational rotation, of a point in the unit circle with respect to a partition into two intervals semi-opened. In the case where lengths of intervals are greater than the angle of the rotation, we show that languages of such codings can be generated by iterating infinitely four particular morphisms (i.e., “letter to word” maps). Iterationʹs ordering of these morphisms is given by an explicit development of the angle and the length of one of the intervals according to a “continued fractions” like algorithm.
Journal title :
Journal of Number Theory
Serial Year :
1998
Journal title :
Journal of Number Theory
Record number :
714854
Link To Document :
بازگشت