English

Factorizations of the Fibonacci Infinite Word

Formal Languages and Automata Theory 2015-08-28 v1 Discrete Mathematics Combinatorics

Abstract

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

Cite

@article{arxiv.1508.06754,
  title  = {Factorizations of the Fibonacci Infinite Word},
  author = {Gabriele Fici},
  journal= {arXiv preprint arXiv:1508.06754},
  year   = {2015}
}