交截多项式与多项式 Szemerédi 定理
动力系统
2007-10-26 v1 组合数学
摘要
设 P={p1,\ld,pr}⊂\Q[n1,\ld,nm] 为一族满足 pi(Zm)\sleZ (i=1,\ld,r) 的多项式。若对于任何满足 d∗(E)=limsupN−M\ras∞N−M∣E∩[M,N−1]∣>0 的集合 E\sleZ,均存在无穷多个 n∈Zm 使得 E 包含形如 \hbox{{a,a+p1(n),\ld,a+pr(n)}} 的多项式 progression,则称该族 P 具有 {\it PSZ 性质}。我们证明:多项式族 P={p1,\ld,pr} 具有 PSZ 性质,当且仅当多项式 p1,\ld,pr 是 {\it 联合交截的},即对于任意 k∈N,存在 n∈Zm 使得整数 p1(n),\ld,pr(n) 均能被 k 整除。为获得此结果,我们基于多项式多重回归现象的关键在于由幂零流形上的平移所定义的动力系统这一事实,给出了多项式 Szemer\'{e}di 定理的一个新的遍历论证明。作为推论,我们还得到了多项式 van der Waerden 定理的如下推广:若 p1,\ld,pr∈\Q[n] 是联合交截的整系数多项式,则对于 Z 的任意有限划分 Z=⋃i=1kEi,存在 i∈{1,\ld,k} 以及 a,n∈Ei,使得 {a,a+p1(n),\ld,a+pr(n)}\slnEi。
引用
@article{arxiv.0710.4862,
title = {Intersective polynomials and polynomial Szemeredi theorem},
author = {Vitaly Bergelson and Alexander Leibman and Emmanuel Lesigne},
journal= {arXiv preprint arXiv:0710.4862},
year = {2007}
}