Codages de rotations et basses complexitès
Institution:
Aix-Marseille 2Disciplines:
Directors:
Abstract EN:
Pas de résumé disponible.
Abstract FR:
En utilisant des partitions du cercle en un nombre fini d'intervalles, on construit en codant les rotations d'angles irrationnels des mots infinis dont on calcule la complexite. Ces codages permettent de construire dees mots de complexite ultimement affines sur un alphabet de taille fixee. On caracterise ensuite les suites de complexite n+k. On utilise par la suite des codages de rotations pour redemontrer des resultats de distances sur le cercle (theoreme des trois distances, des cinq distances et des 3d distances). On montre ensuite comment les resultats classiques des trois distances et des trois lacunes permettent de retrouver facilement la fonction de recurrence des suites sturmiennes. On montre enfin que si les variations de la complexite d'un mot infini sont ultimement periodiques, alors elles sont ultimement constantes