Skip to Main content Skip to Navigation

A new factorization of mechanical words

Bruno Gaujal 1 Emmanuel Hyon 2
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.
Document type :
Complete list of metadata

Cited literature [19 references]  Display  Hide  Download
Contributor : Rapport de Recherche Inria Connect in order to contact the contributor
Submitted on : Tuesday, May 23, 2006 - 5:22:03 PM
Last modification on : Friday, February 4, 2022 - 3:19:10 AM
Long-term archiving on: : Sunday, April 4, 2010 - 10:11:48 PM


  • HAL Id : inria-00071413, version 1


Bruno Gaujal, Emmanuel Hyon. A new factorization of mechanical words. [Research Report] RR-5175, INRIA. 2004. ⟨inria-00071413⟩



Record views


Files downloads