[论文解读] Polynomial largeness of sumsets and totally ergodic sets

Alexander Fish|ArXiv.org|Nov 20, 2007

Limits and Structures in Graph Theory参考文献 4被引用 3

一句话总结

该论文证明了在自然数中，若一个集合具有正上密度，则其与完全遍历（TE）集合的和集必与任意非常数整系数多项式的取值相交。此外，对于弱混合（WM）集合——TE集合的一个子类——该交集具有下密度1，通过遍历理论方法和van der Corput型估计，该结果可推广至多个多项式和多个集合的情形。

ABSTRACT

We prove that a sumset of a TE subset of (\N) (these sets can be viewed as "aperiodic" sets) with a set of positive upper density intersects a set of values of any polynomial with integer coefficients., i.e. for any (A \subset \N ) a TE set, for any (p(n) \in \Z[n]: °{p(n)} > 0, p(n) o_{n o \infty} \infty ) and any subset (B \subset \N ) of positive upper density we have (R_p = A+B \cap \{p(n) | n \in \N \} eq \emptyset). For (A ) a WM set (subclass of TE sets) we prove that (R_p ) has lower density 1. In addition we obtain a generalization of the latter result to the case of several polynomials and several WM sets.

研究动机与目标

• 确定非周期集合（即TE集合）是否能保证其与任意正密度集合的和集与任意非常数整系数多项式的取值相交。
• 研究弱混合（WM）集合——TE集合的一个子类——是否具有更强的交集性质，例如下密度为1。
• 利用动力系统和平均化技术，将结果推广至多个多项式和多个WM集合的情形。
• 在多项式像的和集背景下，建立拓扑动力系统（如遍历性、弱混合性）与加法组合数学之间的联系。

提出的方法

• 通过移位映射，将ℕ子集的特征序列与Cantor空间{0,1}^ℕ上的动力系统建立对应关系。
• 应用遍历理论定义：典型点、完全遍历性、弱混合性，以刻画TE和WM集合。
• 使用van der Corput型估计（引理5.1）控制希尔伯特空间中序列的均匀分布。
• 利用L²空间中加权平均收敛性（引理5.2）处理平均化过程中非均匀权重的问题。
• 对涉及集合特征函数与多项式移位的嵌套和，采用数学归纳法与反证法进行论证。
• 利用弱混合系统中移位函数内积在L²范数下趋于零的性质，实现密度估计。

实验结果

研究问题

• RQ1 当B具有正上密度时，是否对任意TE集合A，其和集A + B必与任意非常数整系数多项式p(n)的像相交？
• RQ2 对于WM集合A，当B具有正密度时，和集A + B与p(n)的像的交集是否具有下密度1？
• RQ3 该结果能否同时推广至多个多项式和多个WM集合？
• RQ4 哪些动力学性质（如完全遍历性、弱混合性）可确保和集避免多项式像？

主要发现

• 若B具有正上密度，则任意TE集合A与A + B的交集必与任意非零首项系数的非常数多项式p(n) ∈ ℤ[n]的像相交。
• 当B具有正密度时，对于WM集合A，交集(A + B) ∩ {p(n) | n ∈ ℕ}具有下密度1。
• 该结果可推广至k+1个同次多项式与k+1个WM集合的情形，此时该加法系统解集的下密度为1。
• 证明依赖于对涉及特征函数与多项式移位的某类和的下界有界性，该性质与van der Corput引理的小量估计相矛盾。
• 关键技术步骤在于：在弱混合系统中，移位函数的加权平均在L²范数下收敛于零，从而实现密度控制。
• 即使B的密度存在且为正，且多项式像在任意算术级数中无需稠密，下密度1的结果依然成立。