Displaying similar documents to “Reconnaissabilité des substitutions et complexité des suites automatiques”

Opérations sur les mots de Christoffel

Éric Laurier (1999)

Journal de théorie des nombres de Bordeaux

Similarity:

On peut définir la pente d'un mot écrit avec des 0 et des 1 comme le nombre de 1 divisé par le nombre de 0, et généraliser cette définition aux mots de longueur infinie. Considérant le lien entre les mots de Christoffel et les fractions continues, on se propose d'étudier le comportement de tels mots lorsqu'on additionne leurs pentes, ou qu'on les multiplie par un entier positif. Après un bref exposé des différentes notions liées aux mots de Christoffel, l'étude de la somme et de la multiplication...

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

Boris Adamczewski (2002)

Journal de théorie des nombres de Bordeaux

Similarity:

Nous étudions une classe de suites symboliques, les codages de rotations, intervenant dans des problèmes de répartition des suites ( n α ) 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...