Factorization of mechanical words and continued fractions - Inria - Institut national de recherche en sciences et technologies du numérique
Communication Dans Un Congrès Année : 2004

Factorization of mechanical words and continued fractions

Résumé

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.
Fichier non déposé

Dates et versions

inria-00100134 , version 1 (26-09-2006)

Identifiants

  • HAL Id : inria-00100134 , version 1

Citer

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. ⟨inria-00100134⟩
129 Consultations
0 Téléchargements

Partager

More