Fibonacci words

GPTKB entity

Statements (18)
Predicate Object
gptkbp:instanceOf integer sequence
gptkbp:alphabet {0,1}
gptkbp:application gptkb:symbolic_dynamics
tiling problems
gptkbp:definedIn a sequence of binary strings
gptkbp:first_terms 0
01
https://www.w3.org/2000/01/rdf-schema#label Fibonacci words
gptkbp:namedAfter gptkb:Fibonacci
gptkbp:property gptkb:Sturmian_word
each word is a prefix of the next
no three consecutive identical symbols
gptkbp:recurrence F(n) = F(n-1) + F(n-2)
gptkbp:relatedTo gptkb:Fibonacci_numbers
gptkbp:usedIn theoretical computer science
combinatorics
gptkbp:bfsParent gptkb:Combinatorics_of_Words
gptkbp:bfsLayer 8