Codages de rotations et phénomènes d'autosimilarité

Adamczewski, Boris

Journal de théorie des nombres de Bordeaux, Tome 14 (2002) no. 2, pp. 351-386

Résumé (VO)

Nous étudions une classe de suites symboliques, les codages de rotations, intervenant dans des problèmes de répartition des suites ${\left(n\alpha \right)}_{n\in \mathbb{N}}$ et représentant une généralisation géométrique des suites sturmiennes. Nous montrons que ces suites peuvent être obtenues par itération de quatre substitutions définies sur un alphabet à trois lettres, puis en appliquant un morphisme de projection. L’ordre d’itération de ces applications est gouverné par un développement bi-dimensionnel de type “fraction continue” vérifiant un théorème de Lagrange. Nous utilisons ensuite cette propriété pour caractériser les codages de rotations faisant intervenir des phénomènes d’autosimilarité, puis en déduire une propriété de déséquilibre du langage de ces codages.

Abstract

The paper focus on a class of symbolic sequences obtained by encoding rotations and offering a geometric framework for the study of generalizations of Sturmian sequences. Those symbolic sequences also appear in problems related to the uniform distribution of the sequences ${\left(n\alpha \right)}_{n\in \mathbb{N}}$. We show that they can be computed by iterating four different substitutions over a three-letter alphabet, followed by an appropriate projection. The iteration schema is governed by a two-dimensional continued fraction algorithm satisfying a full Lagrange type theorem. This property is used to characterize the subset of sequences having a self-similar structure and then to deduce a quantitative unbalance property for these particular codings.