English

On generalized Stanley sequences

Number Theory 2017-10-06 v1

Abstract

Let N\mathbb{N} denote the set of all nonnegative integers. Let k3k\ge 3 be an integer and A0={a1,,at}A_{0} = \{a_{1}, \dots{}, a_{t}\} (a1<<at)(a_{1} < \ldots< a_{t}) be a nonnegative set which does not contain an arithmetic progression of length kk. We denote A={a1,a2,}A = \{a_{1}, a_{2}, \dots{}\} defined by the following greedy algorithm: if ltl \ge t and a1,,ala_{1}, \dots{}, a_{l} have already been defined, then al+1a_{l+1} is the smallest integer a>ala > a_{l} such that {a1,,al}{a}\{a_{1}, \dots{}, a_{l}\} \cup \{a\} also does not contain a kk-term arithmetic progression. This sequence AA is called the Stanley sequence of order kk generated by A0A_{0}. In this paper, we prove some results about various generalizations of the Stanley sequence.

Keywords

Cite

@article{arxiv.1710.01939,
  title  = {On generalized Stanley sequences},
  author = {Sándor Z. Kiss and Csaba Sándor and Quan-Hui Yang},
  journal= {arXiv preprint arXiv:1710.01939},
  year   = {2017}
}
R2 v1 2026-06-22T22:04:27.770Z