Sturmian word

GPTKB entity

Statements (29)
Predicate Object
gptkbp:instanceOf combinatorics
infinite word
gptkbp:alphabet 2
gptkbp:complexityFunction n+1
gptkbp:definedIn irrational slope and intercept
gptkbp:example Fibonacci word
characteristic Sturmian word
gptkbp:field gptkb:mathematics
combinatorics on words
gptkbp:hasApplication gptkb:symbolic_dynamics
number theory
theoretical computer science
quasicrystals
gptkbp:hasProperty non-periodic
balance property
every factor appears with bounded gaps
minimal complexity among aperiodic infinite words
unique up to shift for given slope and intercept
https://www.w3.org/2000/01/rdf-schema#label Sturmian word
gptkbp:isAperiodic true
gptkbp:namedAfter gptkb:Jacques_Charles_François_Sturm
gptkbp:relatedTo continued fractions
Fibonacci word
cutting sequences
irrational rotation
gptkbp:studiedBy Morse and Hedlund
gptkbp:yearOfFirstStudy 1940
gptkbp:bfsParent gptkb:Beatty_sequence
gptkbp:bfsLayer 6