arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1408.1940math.CO
收藏

关于Stanley序列的分类

On the classification of Stanley sequences

David Rolnick

摘要:

如果没有三个元素构成一个等差数列,则称一个整数序列是无3的。遵循贪婪算法,Stanley序列$S(a_0,a_1,\ldots,a_k)$被定义为具有初始项$a_0,a_1,\ldots,a_k$的3-free序列$\{a_n\}$,并且每个后续项$a_n>a_{n-1}$被最小地选择,使得不违反3-free条件。Odlyzko和Stanley指出,Stanley序列根据渐近增长模式分为两类,一类是满足$a_n\approx Θ(n^{\log_2 3})$的高度结构化序列,另一类是服从$a_n=Θ(n^2/\log n)$的看似混沌的序列。我们提出了一个严格的定义,斯坦利序列的正则性的基础上的局部结构,而不是渐近行为,并表明我们的定义意味着相应的渐近性质提出的Odlyzko和斯坦利。然后,我们构建了许多类的定期斯坦利序列,其中包括作为特殊情况下,所有这些序列以前确定的。我们展示了如何将两个正则序列组合成另一个正则序列,以及如何在保持正则性的同时平移斯坦利序列的部分。最后,我们证明了某些斯坦利序列具有适当的子集,也斯坦利序列,以前似乎已被假定为不可能的情况。

英文摘要:

An integer sequence is said to be 3-free if no three elements form an arithmetic progression. Following the greedy algorithm, the Stanley sequence $S(a_0,a_1,\ldots,a_k)$ is defined to be the 3-free sequence $\{a_n\}$ having initial terms $a_0,a_1,\ldots,a_k$ and with each subsequent term $a_n>a_{n-1}$ chosen minimally such that the 3-free condition is not violated. Odlyzko and Stanley conjectured that Stanley sequences divide into two classes based on asymptotic growth patterns, with one class of highly structured sequences satisfying $a_n\approx Θ(n^{\log_2 3})$ and another class of seemingly chaotic sequences obeying $a_n=Θ(n^2/\log n)$. We propose a rigorous definition of regularity in Stanley sequences based on local structure rather than asymptotic behavior and show that our definition implies the corresponding asymptotic property proposed by Odlyzko and Stanley. We then construct many classes of regular Stanley sequences, which include as special cases all such sequences previously identified. We show how two regular sequences may be combined into another regular sequence, and how parts of a Stanley sequence may be translated while preserving regularity. Finally, we demonstrate that certain Stanley sequences possess proper subsets that are also Stanley sequences, a situation that appears previously to have been assumed impossible.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑