Factorization of mechanical words and continued fractions

Bruno Gaujal (1) , Emmanuel Hyon (2)

1 APACHE - Parallel algorithms and load sharing
2 TRIO - Real time and interoperability

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.

Mots clés: reduction de mots; ceiled continued fraction; ligne cellulaire; cellular lines; fraction continue; sturmian morphism; reduction on words; morphisme sturmien

Domaines: Autre [cs.OH]

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⟩