Skip to main content
Top

1986 | OriginalPaper | Chapter

Fibonacci Words — A Survey

Author : Jean Berstel

Published in: The Book of L

Publisher: Springer Berlin Heidelberg

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Fibonacci words have many amazing combinatorial properties. Like Fibonacci numbers they are easy to define, and many of their properties are easy to prove, once discovered. The aim of this survey is to sketch some of the combinatorial properties related to factors (subwords) of Fibonacci words, and also to describe basic arithmetic operations (i.e. normalization and addition) in the Fibonacci number system. No attempt was made to be complete.

Metadata
Title
Fibonacci Words — A Survey
Author
Jean Berstel
Copyright Year
1986
Publisher
Springer Berlin Heidelberg
DOI
https://doi.org/10.1007/978-3-642-95486-3_2

Premium Partner