Skip to Main content Skip to Navigation
Journal articles

Look and Say Fibonacci

Patrice Séébold 1, 2
1 ARITH - Arithmétique informatique
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier
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.
Document type :
Journal articles
Complete list of metadatas

Cited literature [19 references]  Display  Hide  Download

https://hal-lirmm.ccsd.cnrs.fr/lirmm-00184106
Contributor : Patrice Séébold <>
Submitted on : Sunday, March 24, 2013 - 9:54:29 AM
Last modification on : Tuesday, May 12, 2020 - 1:46:05 PM
Long-term archiving on: : Tuesday, June 25, 2013 - 2:20:08 AM

File

Look_and_Say_Fibonacci.pdf
Publisher files allowed on an open archive

Identifiers

  • HAL Id : lirmm-00184106, version 1

Citation

Patrice Séébold. Look and Say Fibonacci. RAIRO - Theoretical Informatics and Applications (RAIRO: ITA), EDP Sciences, 2008, 42 (4), pp.729-746. ⟨lirmm-00184106⟩

Share

Metrics

Record views

455

Files downloads

171