关于Stanley序列的计数函数的增长性
On the Growth of the Counting Function of Stanley Sequences
摘要:
给定一个非负整数的有限集A,A不具有3项等差数列,由A生成的Stanley序列,记作S(A),是从A开始,然后包含严格较大的整数,这些整数在S(A)中不引入3项等差数列而生成的无限集。Erdos等人提出了一个问题,即Stanley序列S(A)的计数函数S(A,x)是否满足S(A,x)>x^{1/2-ε},对于每个ε>0和x>x_0(ε,A)。在本文中,我们肯定地回答了这个问题,事实上,我们证明了一个稍微强一些的结果:S(A,x)\geq(\sqrt{2} -ε)\sqrt{x}对于x \geq x_0(ε,A).
英文摘要:
Given a finite set of nonnegative integers A with no 3-term arithmetic progressions, the Stanley sequence generated by A, denoted S(A), is the infinite set created by beginning with A and then greedily including strictly larger integers which do not introduce a 3-term arithmetic progressions in S(A). Erdos et al. asked whether the counting function, S(A,x), of a Stanley sequence S(A) satisfies S(A,x)>x^{1/2-ε} for every ε>0 and x>x_0(ε,A). In this paper we answer this question in the affirmative; in fact, we prove the slightly stronger result that S(A,x)\geq (\sqrt{2}-ε)\sqrt{x} for x\geq x_0(ε,A).
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。