arXivDaily arXiv每日学术速递 周一至周五更新
arXiv math/0605520math.NTmath.CO
收藏

和集中的加法结构

Additive structures in sumsets

Tom Sanders

摘要:

假设A是整数{1,.,N}的密度a.本文对Green的一个结果给出了新的证明,证明了A+A包含一个长度为exp(ca(log N)^{1/2})的等差数列,其中c>0.此外,我们改进了高阶和集保证的级数的长度;例如,我们证明了A+A+A包含一个长度约为N^{ca}的级数,它比N^{ca^{2+ε}}的前一个最佳值有所改进。

英文摘要:

Suppose that A is a subset of the integers {1,...,N} of density a. We provide a new proof of a result of Green which shows that A+A contains an arithmetic progression of length exp(ca(log N)^{1/2}) for some absolute c>0. Furthermore we improve the length of progression guaranteed in higher sumsets; for example we show that A+A+A contains a progression of length roughly N^{ca} improving on the previous best of N^{ca^{2+ε}}.

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

↑