English

On non-repetitive sequences of arithmetic progressions:the cases $k \in \{4,5,6,7,8\}$

Combinatorics 2020-05-15 v1

Abstract

A dd-subsequence of a sequence φ=x1xn\varphi = x_1\dots x_n is a subsequence xixi+dxi+2dx_i x_{i+d} x_{i+2d} \dots, for any positive integer dd and any ii, 1in1 \le i \le n. A \textit{kk-Thue sequence} is a sequence in which every dd-subsequence, for 1dk1 \le d \le k, is non-repetitive, i.e. it contains no consecutive equal subsequences. In 2002, Grytczuk proposed a conjecture that for any kk, k+2k+2 symbols are enough to construct a kk-Thue sequences of arbitrary lengths. So far, the conjecture has been confirmed for k{1,2,3,5}k \in \{1,2,3,5\}. Here, we present two different proving techniques, and confirm it for all kk, with 2k82 \le k \le 8.

Keywords

Cite

@article{arxiv.1810.01210,
  title  = {On non-repetitive sequences of arithmetic progressions:the cases $k \in \{4,5,6,7,8\}$},
  author = {Borut Lužar and Martina Mockovčiaková and Pascal Ochem and Alexandre Pinlou and Roman Soták},
  journal= {arXiv preprint arXiv:1810.01210},
  year   = {2020}
}