×

Nonrepetitive sequences. (Slovenian. English summary) Zbl 1162.68508

Summary: This year is the hundredth anniversary of publication of Thue’s paper in which this Norwegian mathematician constructed a nonrepetitive sequence over three symbols. We shall present this result, and along the way describe an interesting binary Thue-Morse sequence. Similar problems on graphs and on the real line shall also be briefly mentioned.

MSC:

68R15 Combinatorics on words
05C15 Coloring of graphs and hypergraphs
03E05 Other combinatorial set theory
11B85 Automata sequences
PDFBibTeX XMLCite