Sciweavers

Share
COMBINATORICS
2002

Thue-like Sequences and Rainbow Arithmetic Progressions

10 years 11 months ago
Thue-like Sequences and Rainbow Arithmetic Progressions
A sequence u = u1u2...un is said to be nonrepetitive if no two adjacent blocks of u are exactly the same. For instance, the sequence abcbcba contains a repetition bcbc, while abcacbabcbac is nonrepetitive. A well known theorem of Thue asserts that there are arbitrarily long nonrepetitive sequences over the set {a, b, c}. This fact implies, via K
Jaroslaw Grytczuk
Added 17 Dec 2010
Updated 17 Dec 2010
Type Journal
Year 2002
Where COMBINATORICS
Authors Jaroslaw Grytczuk
Comments (0)
books