Displaying similar documents to “Propriétés d'invariance des mots sturmiens”

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...

Topologie p -adique sur les mots

Jean-Éric Pin (1993)

Journal de théorie des nombres de Bordeaux

Similarity:

Cet article est une introduction aux aspects combinatoires de la distance p -adique et de la topologie p -adique sur les mots. On donne plusieurs définitions équivalentes de ces notions, illustrées par divers exemples et propriétés. Après avoir décrit de façon détaillée les ouverts, on démontre que la distance p -adique est uniformément équivalente à une distance obtenue à partir des coefficients binomiaux définis sur les mots. On donne également deux exemples de suites convergentes dans...

Automates finis et ensembles normaux

Christian Mauduit (1986)

Annales de l'institut Fourier

Similarity:

Soit u = ( u n ) n ∈ N une suite strictement croissante d’entiers reconnaissable par un automate fini. Nous montrons qu’une condition nécessaire et suffisante pour que l’ensemble normal associé a u soit exactement R ∖ Q est que l’un au moins des sommets qui reconnaît la suite u soit précédé dans le graphe de l’automate par un sommet possédant au moins deux circuits fermés distincts. Cette condition peut se traduire quantitativement en disant que la suite u doit être plus “dense” que toute suite exponentielle. ...