Thue–Morse sequence

GPTKB entity

Statements (28)
Predicate Object
gptkbp:instanceOf integer sequence
automatic sequence
gptkbp:alphabet {0,1}
gptkbp:definedIn t(n) = number of 1s in binary expansion of n, modulo 2
gptkbp:discoveredIn 1906
gptkbp:first_terms 0
1
gptkbp:generalizes parity sequence
gptkbp:hasApplication gptkb:music
dynamical systems
quasicrystals
gptkbp:hasSubstitutionRule 0→01, 1→10
https://www.w3.org/2000/01/rdf-schema#label Thue–Morse sequence
gptkbp:namedAfter gptkb:Marston_Morse
gptkb:Axel_Thue
gptkbp:OEIS A010060
gptkbp:property aperiodic
self-similar
cube-free
overlap-free
gptkbp:recurrence t(0) = 0, t(2n) = t(n), t(2n+1) = 1 - t(n)
gptkbp:relatedTo gptkb:paperfolding_sequence
Numeral system
gptkbp:usedIn theoretical computer science
combinatorics
fractal geometry
gptkbp:bfsParent gptkb:Axel_Thue
gptkbp:bfsLayer 6