A new factorization of mechanical words
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.
Domaines
Autre [cs.OH]
Loading...