Factorization of mechanical words and continued fractions

Bruno Gaujal 1 Emmanuel Hyon 2
1 APACHE - Parallel algorithms and load sharing
ID-IMAG - Informatique et Distribution, Inria Grenoble - Rhône-Alpes, UJF - Université Joseph Fourier - Grenoble 1
2 TRIO - Real time and interoperability
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
Abstract : In this paper, we introduce a morphism on Sturmian words which is tightly related to the coefficients of a particular continued fraction the ceiled continued fraction. This morphism will be applied to factorize periodic Sturmian words called Christoffel words, as well as to characterize and construct discrete geometric objects called cellular line.
Type de document :
Communication dans un congrès
Workshop on Word Avoidability, Complexity and Morphisms - WACAM'2004, 2004, Turku/Finlande, pp.36--42, 2004
Liste complète des métadonnées

https://hal.inria.fr/inria-00100134
Contributeur : Publications Loria <>
Soumis le : mardi 26 septembre 2006 - 10:14:30
Dernière modification le : jeudi 11 janvier 2018 - 06:20:05

Identifiants

  • HAL Id : inria-00100134, version 1

Collections

Citation

Bruno Gaujal, Emmanuel Hyon. Factorization of mechanical words and continued fractions. Workshop on Word Avoidability, Complexity and Morphisms - WACAM'2004, 2004, Turku/Finlande, pp.36--42, 2004. 〈inria-00100134〉

Partager

Métriques

Consultations de la notice

158