中文

关于等差数列的非重复序列:$k \in \{4,5,6,7,8\}$ 的情形

组合数学 2020-05-15 v1

摘要

序列 φ=x1xn\varphi = x_1\dots x_ndd-子序列是指对任意正整数 dd 和任意 ii1in1 \le i \le n)的子序列 xixi+dxi+2dx_i x_{i+d} x_{i+2d} \dots。一个 \textit{kk-Thue 序列} 是指其中每个 dd-子序列(对 1dk1 \le d \le k)都是非重复的序列,即不包含连续相等的子序列。2002 年,Grytczuk 提出一个猜想:对任意 kkk+2k+2 个符号足以构造任意长度的 kk-Thue 序列。迄今为止,该猜想已在 k{1,2,3,5}k \in \{1,2,3,5\} 时得到证实。本文给出两种不同的证明技术,并对所有 2k82 \le k \le 8kk 证实了该猜想。

关键词

引用

@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}
}