A new factorization of mechanical words - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Reports (Research Report) Year : 2004

A new factorization of mechanical words

Emmanuel Hyon
  • Function : Author
  • PersonId : 755811
  • IdRef : 074658417

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.
Fichier principal
Vignette du fichier
RR-5175.pdf (172.16 Ko) Télécharger le fichier
Loading...

Dates and versions

inria-00071413 , version 1 (23-05-2006)

Identifiers

  • HAL Id : inria-00071413 , version 1

Cite

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

Share

Gmail Facebook Twitter LinkedIn More