关于等差数列的非重复序列:$k \in \{4,5,6,7,8\}$ 的情形
组合数学
2020-05-15 v1
摘要
序列 的 -子序列是指对任意正整数 和任意 ()的子序列 。一个 \textit{-Thue 序列} 是指其中每个 -子序列(对 )都是非重复的序列,即不包含连续相等的子序列。2002 年,Grytczuk 提出一个猜想:对任意 , 个符号足以构造任意长度的 -Thue 序列。迄今为止,该猜想已在 时得到证实。本文给出两种不同的证明技术,并对所有 的 证实了该猜想。
引用
@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}
}