Thue's theorem

GPTKB entity

Statements (13)
Predicate Object
gptkbp:instanceOf gptkb:mathematical_concept
gptkbp:field theoretical computer science
combinatorics
https://www.w3.org/2000/01/rdf-schema#label Thue's theorem
gptkbp:namedAfter gptkb:Axel_Thue
gptkbp:publishedIn gptkb:Skrifter_utgit_av_Videnskapsselskapet_i_Kristiania,_I._Matematisk-naturvidenskabelig_klasse
gptkbp:relatedTo gptkb:Thue–Morse_sequence
gptkbp:sentence There exist infinite sequences over a finite alphabet that avoid repetitions of the form xx, where x is a non-empty string.
gptkbp:topic combinatorics on words
pattern avoidance
gptkbp:yearProved 1906
gptkbp:bfsParent gptkb:Axel_Thue
gptkbp:bfsLayer 6