Skip to Main content Skip to Navigation
Reports

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 :
Reports
Complete list of metadata

Cited literature [19 references]  Display  Hide  Download

https://hal.inria.fr/inria-00071413
Contributor : Rapport de Recherche Inria <>
Submitted on : Tuesday, May 23, 2006 - 5:22:03 PM
Last modification on : Friday, February 26, 2021 - 3:28:07 PM
Long-term archiving on: : Sunday, April 4, 2010 - 10:11:48 PM

Identifiers

  • HAL Id : inria-00071413, version 1

Citation

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

Share

Metrics

Record views

222

Files downloads

276