Thue-like sequences and rainbow arithmetic progressions

Electronic Journal of Combinatorics

Volumn 9, Issue 1 R, 2002, Pages 1-10

  Grytczuk, Jarosław ^a  

^a UNIVERSITY OF ZIELONA GÓRA   (Poland)

Author keywords

Chessboard coloring; Nonrepetitive sequence; Rainbow arithmetic progression

Indexed keywords

EID: 4043054972     PISSN: 10778926     EISSN: None     Source Type: Journal    
DOI: 10.37236/1660     Document Type: Article

References (25)

1. J-P. Allouche, J. Shallit, The ubiquitous Prouhet-Thue-Morse sequence. Sequences and their applications (Singapore, 1998), 1-16, Springer Ser. Discrete Math. Theor. Comput. Sci., Springer, London, 1999.
2. N. Alon, J. Grytczuk, M. Hałuszczak, O. Riordan, Nonrepetitive colorings of graphs, Random Struct. Alg. 21 (2002), 336-346.
3. N. Alon, J.H. Spencer, The probabilistic method, Second Edition, John Wiley & Sons, Inc., New York, 2000.
4. D.R. Bean, A. Ehrenfeucht, G.F. McNulty, Avoidable patterns in strings of symbols, Pacific J. Math. 85 (1979), 261-294.
5. J. Beck, An application of Lovász Local Lemma: there exists an infinite 01-sequence containing no near identical intervals, in: Finite and Infinite Sets, Eger 1981, Colloquia Mathematica Societatis János Bolyai, 1983, 103-107.
6. A. Bendor-Samuel, J. Currie, Words without near-repetitions, Canad. Math. Bull. 35, (1992), 161-166.
7. Ch. Choffrut, J. Karhumäki, Combinatorics of Words, in Handbook of Formal Languages (G. Rozenberg, A. Salomaa eds.) Springer-Verlag, Berlin Heidelberg, 1997, 329-438.
8. J.D. Currie, Open problems in pattern avoidance, Amer. Math. Monthly 100 (1993), 790-793.
9. J.D. Currie, Words avoiding patterns: Open problems, manuscript.
10. J.D. Currie, J. Simpson, Non-repetitive tilings, The Electr. J. Comb. 9 (2002).
11. F.M. Dekking, Strongly non-repetitive sequences and progression free sets, J. Combin. Theory Ser. A 16 (1974), 159-164.
12. W.H. Gottschalk, G.A. Hedlund, A characterization of the Morse minimal set, Proc. Amer. Math. Soc. 15 (1964), 70-74.
13. J. Grytczuk, Pattern avoiding colorings of Euclidean spaces, Ars Combin. 64 (2002), 109-116.
14. J. Grytczuk, W. Śliwa, Non-repetitive colorings of infinite sets, Discrete Math. (to appear).
15. L. Halbeisen, N. Hungerbühler, An application of van der Waerden's theorem in additive number theory, Integers: Electr. J. Comb. Num. Th. 0 (2000).
16. J. Larson, R. Laver, G. McNulty, Square-free and cube-free colorings of the ordinals, Pacific J. Math. 89 (1980), 137-141.
17. M. Lothaire, Combinatorics on Words, Addison-Wesley, Reading MA, 1983.
18. C. Mauduit, Multiplicative properties of the Thue-Morse sequence, Periodica Math. Hungar., 43 (2001), 137-153.
19. M. Morse, A one-to-one representation of geodesics on a surface of negative curvature, Amer. J. Math. 43 (1921), 35-51.
20. P.S. Novikov, S.I. Adjan, Infinite periodic groups I, II, III, Izv. Akad. Nauk SSSR, Ser.Mat. 32 (1968), 212-244; 251-524; 709-731.
21. P.A.B. Pleasants, Non-repetitive sequences, Proc. Cambridge Philos. Soc. 68 (1970), 267-274.
22. E. Prouhet, Memoire sur quelques relations entre les puissances des nombres, C. R. Acad. Sc. Paris 33 (1851), 31.
23. M. Queffelec, Substitutions dynamical systems - Spectral analysis, Lecture Notes in Mathematics 1294, Springer Verlag, Berlin, 1987.
24. G. Rote, personal communication.
25. A. Thue, Über unendliche Zeichenreichen, Norske Vid Selsk. Skr. I. Mat. Nat. Kl. Christiana, 7 (1906), 1-22.