arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1502.06013math.COcs.DM
收藏

Stanley序列中的新结构

Novel structures in Stanley sequences

Richard A. Moy, David Rolnick

摘要:

给定一组等差数列中不含3的整数,通过将整数相加,构造一个Stanley序列,使得不形成任何等差数列.本文提供了两个主要贡献的理论斯坦利序列。首先,我们将结构良好的斯坦利序列描述为模算术中约束的解决方案,定义了模斯坦利序列。其次,我们介绍了基本的斯坦利序列,其中的元素出现作为一个基础序列,在最简单的情况下,是3的幂的子集的总和。我们的结果的应用包括建设斯坦利序列之间的任意大的差距条款,回答一个弱版本的一个问题,Erdalys等人。最后,我们推广了许多关于斯坦利序列的结果$p$ -免费的序列,其中$p$是任何奇素数。

英文摘要:

Given a set of integers with no three in arithmetic progression, we construct a Stanley sequence by adding integers greedily so that no arithmetic progression is formed. This paper offers two main contributions to the theory of Stanley sequences. First, we characterize well-structured Stanley sequences as solutions to constraints in modular arithmetic, defining the modular Stanley sequences. Second, we introduce the basic Stanley sequences, where elements arise as the sums of subsets of a basis sequence, which in the simplest case is the powers of 3. Applications of our results include the construction of Stanley sequences with arbitrarily large gaps between terms, answering a weak version of a problem by Erdős et al. Finally, we generalize many results about Stanley sequences to $p$-free sequences, where $p$ is any odd prime.

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

↑