Look and Say Fibonacci - LIRMM - Laboratoire d’Informatique, de Robotique et de Microélectronique de Montpellier
Journal Articles RAIRO - Theoretical Informatics and Applications (RAIRO: ITA) Year : 2008

Look and Say Fibonacci

Abstract

The LS (Look and Say) derivative of a word is obtained by writing the number of consecutive equal letters when the word is spelled from left to right. For example, LS(11233) = 211223 (two 1, one 2, two 3). We start the study of the behaviour of binary words generated by morphisms under the LS operator, focusing in particular on the Fibonacci word.
La dérivée LS d'un mot est obtenue en décrivant les blocs de lettres qui apparaissent quand on épelle le mot. Par exemple, LS(11233) = 211223 (deux 1, un 2, deux 3). Nous commençons l'étude de la transformation, par l'opération LS, des mots binaires engendrés par morphismes. Notre attention se porte ici en particulier sur le mot de Fibonacci.
Fichier principal
Vignette du fichier
Look_and_Say_Fibonacci.pdf (208.53 Ko) Télécharger le fichier
Origin Publisher files allowed on an open archive
Loading...

Dates and versions

lirmm-00184106 , version 1 (24-03-2013)

Identifiers

Cite

Patrice Séébold. Look and Say Fibonacci. RAIRO - Theoretical Informatics and Applications (RAIRO: ITA), 2008, 42 (4), pp.729-746. ⟨10.1051/ita:2007060⟩. ⟨lirmm-00184106⟩
233 View
171 Download

Altmetric

Share

More