Factorizations of the Fibonacci infinite word
Journal of integer sequences, Tome 18 (2015) no. 9
The aim of this note is to survey the factorizations of the Fibonacci infinite word that make use of the Fibonacci words and other related words, and to show that all these factorizations can be easily derived in sequence starting from elementary properties of the Fibonacci numbers.
Keywords:
Fibonacci word, zeckendorf representation, Lyndon factorization, Lempel-Ziv factorization, crochemore factorization
@article{JIS_2015__18_9_a5,
author = {Fici, Gabriele},
title = {Factorizations of the {Fibonacci} infinite word},
journal = {Journal of integer sequences},
year = {2015},
volume = {18},
number = {9},
zbl = {1329.68196},
language = {en},
url = {http://geodesic.mathdoc.fr/item/JIS_2015__18_9_a5/}
}
Fici, Gabriele. Factorizations of the Fibonacci infinite word. Journal of integer sequences, Tome 18 (2015) no. 9. http://geodesic.mathdoc.fr/item/JIS_2015__18_9_a5/