Sturmian words

GPTKB entity

Statements (24)
Predicate Object
gptkbp:instanceOf combinatorics concept
infinite word
gptkbp:alphabet binary
gptkbp:application gptkb:symbolic_dynamics
number theory
quasicrystals
gptkbp:characterizedBy minimal complexity among aperiodic infinite words
gptkbp:complexityFunction n+1 for every n
gptkbp:field gptkb:mathematics
theoretical computer science
https://www.w3.org/2000/01/rdf-schema#label Sturmian words
gptkbp:introducedIn 1940
gptkbp:namedAfter gptkb:Jacques_Charles_François_Sturm
gptkbp:property non-periodic
balance property
every factor appears with bounded gaps
gptkbp:relatedTo Fibonacci word
rotation sequences
gptkbp:seeAlso gptkb:Christoffel_words
automatic sequences
gptkbp:studiedBy Morse and Hedlund
gptkbp:bfsParent gptkb:Christoffel_words
gptkb:Combinatorics_of_Words
gptkbp:bfsLayer 8