arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1708.08486math.COmath.NT
收藏

向量空间II中的流行级数差

Popular progression differences in vector spaces II

Jacob Fox, Huy Tuan Pham

摘要:

格林使用了Szemerédi著名的正则引理的算术模拟来证明以下加强罗斯定理在向量空间。对于每个$α>0$、$β<α^3$和素数$p$,存在一个最小正整数$n_p(α,β)$,使得如果$n \geq n_p(α,β)$,则对于密度至少为$α$的$\mathbb{F}_p^n$的每个子集,存在一个非零的$d$,对于该非零的$d$,具有公差的三项算术级数$d$的密度至少为$β$。对于$p \geq 19$,我们确定$n_p(α,β)$的塔高,直到一个绝对常数因子和一个仅取决于$p$的加法项。特别是,如果我们想要随机边界的一半(即$β=α^3/2$),那么所需的维度$n$是高度为$Θ\left((\log p) \log \log (1/α)\right)$的二塔。事实证明,在$α$和$β$的几个不同区域中,塔的高度通常采用不同的形式,并且在上界和下界中使用不同的参数来处理这些情况。

英文摘要:

Green used an arithmetic analogue of Szemerédi's celebrated regularity lemma to prove the following strengthening of Roth's theorem in vector spaces. For every $α>0$, $β<α^3$, and prime number $p$, there is a least positive integer $n_p(α,β)$ such that if $n \geq n_p(α,β)$, then for every subset of $\mathbb{F}_p^n$ of density at least $α$ there is a nonzero $d$ for which the density of three-term arithmetic progressions with common difference $d$ is at least $β$. We determine for $p \geq 19$ the tower height of $n_p(α,β)$ up to an absolute constant factor and an additive term depending only on $p$. In particular, if we want half the random bound (so $β=α^3/2$), then the dimension $n$ required is a tower of twos of height $Θ\left((\log p) \log \log (1/α)\right)$. It turns out that the tower height in general takes on a different form in several different regions of $α$ and $β$, and different arguments are used both in the upper and lower bounds to handle these cases.

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

↑