We answer two questions of Kra, Moreira, Richter and Robertson regarding the existence of infinite sumsets of the form $B + C$ in dense and sparse sets of integers and the relation of sumsets to sets of recurrence. We then further generalize these results, yielding new characterizations of sets of multiple measurable and topological recurrence.
On infinite sumsets and sets of multiple recurrence
- 论文ID: 2510.12906
- 标题: On infinite sumsets and sets of multiple recurrence
- 作者: Luke Hetzel (University of Denver)
- 分类: math.DS (Dynamical Systems), math.CO (Combinatorics)
- 发表时间: 2025年10月14日
- 论文链接: https://arxiv.org/abs/2510.12906
本文回答了Kra、Moreira、Richter和Robertson关于稠密和稀疏整数集合中形如B+C的无限和集存在性以及和集与回归集关系的两个问题。进一步推广了这些结果,给出了多重可测回归集和拓扑回归集的新刻画。
本研究主要解决以下关键问题:
- Question 1.2: 对于回归集S和正上Banach密度集合A,是否存在无限集合B⊂S和C⊂A使得{b+c:b∈B,c∈C,b<c}⊂A?
- Question 1.6: 是否存在零上Banach密度的集合F,使得对每个在F中具有正相对密度的A,都存在无限集合B,C满足B+C⊂A?
- 理论意义: 连接了动力系统理论与加性组合学,特别是Furstenberg对应原理在Szemerédi定理证明中的应用
- 历史背景: 源于Erdős关于稠密集合包含无限和集的长期猜想,该猜想已被Moreira、Richter和Robertson证明
- 方法论价值: 展示了ergodic方法在解决组合数论问题中的有效性
- 之前的结果(定理1.1)需要强回归性假设,而作者证明了仅需要较弱的回归性条件
- 对于稀疏集合中和集存在性的问题缺乏系统性研究
- 缺乏k-回归集的组合刻画
- 正面回答了Question 1.2: 证明了回归集(而非强回归集)足以保证无限和集的存在性
- 建立了k-回归的新刻画: 给出了可测k-回归集和拓扑k-回归集的等价组合条件
- 负面回答了Question 1.7: 构造了反例说明某些稀疏集合仍保持良好的和集性质
- 推广了经典结果: 将单一回归性推广到多重回归性的框架
可测k-回归集: 集合S⊂N称为k-回归集,如果对每个测度保持系统(X,μ,T)和每个正测度集合E,存在n∈S使得
μ(E∩T−nE∩T−2nE∩⋯∩T−knE)>0
拓扑k-回归集: 集合S⊂N称为拓扑k-回归集,如果对每个极小系统(X,T)和每个非空开集U,存在n∈S使得
U∩T−nU∩⋯∩T−knU=∅
定理A (k-回归的组合刻画): 对于S⊂N和k∈N,以下等价:
- S是k-回归集
- 对每个d∗(A)>0的集合A,存在无限集合B⊂S和C⊂A使得
{ib+c:b∈B,c∈C,b<c,0≤i≤k}⊂A
- 更强的多重线性组合条件
定理B (拓扑k-回归的刻画): 类似的等价性在拓扑设置中成立,将正密度条件替换为有限着色或分段syndetic条件。
定理C (稀疏集合构造): 存在零Banach密度的集合F,使得对每个在F中具有正相对密度的A,都有特殊的和集性质。
- 统一框架: 将可测回归性和拓扑回归性纳入统一的组合框架
- 构造性证明: 通过显式构造IP集合FS({4n})来证明定理C
- 多重回归推广: 从单一回归性推广到任意k-回归性,揭示了更丰富的结构
本文主要是理论数学论文,采用严格的数学证明而非实验验证:
- Furstenberg对应原理: 利用测度论与组合学的对应关系
- 归纳构造: 通过归纳法构造满足条件的序列
- 反例构造: 显式构造具有特定性质的集合
- 测度保持变换的ergodic理论
- 拓扑动力系统的极小性
- IP集合和Banach密度理论
- 组合数论中的密度论证
定理A的证明思路:
- (2)⇒(1): 通过选择合适的b,c构造k-相交性
- (1)⇒(3): 利用引理2.1的技术性结果和Furstenberg对应原理
- (3)⇒(2): 直接限制
关键引理2.1: 对k-回归集S和测度保持系统,存在无穷递增序列t1<t2<⋯∈S使得对每个m,相应的线性组合集合Fm满足正测度相交条件。
推论1.4: 集合S是可测回归集当且仅当对每个正上Banach密度集合A,存在无限集合B⊂S,C⊂A使得{b+c:b∈B,c∈C,b<c}⊂A。
推论1.8: 存在零上Banach密度集合F,对每个在F中具有正相对密度的A,存在无穷多个t使得dF(A∖(A−t))<dF(A)。
- Szemerédi定理 (1975): 正密度集合包含任意长度算术级数
- Furstenberg证明 (1977): 引入ergodic方法和回归集概念
- Erdős猜想: 关于无限和集B+C的存在性
- MRR结果 (2019): 证明了Erdős猜想
- 相交集合: 与回归集等价的组合概念
- IP集合: 有限和集合,在加性组合学中重要
- syndetic和thick集合: 拓扑动力系统中的基本概念
- 成功将强回归性条件弱化为回归性条件
- 建立了k-回归集的完整组合刻画
- 在稀疏集合问题上给出了部分答案
- Question 1.6仍然开放
- 构造的反例虽然否定了Question 1.7,但未完全解决稀疏集合问题
- 某些技术条件(如b<c)的必要性仍需进一步研究
- 完全解决Question 1.6关于稀疏集合中无限和集的存在性
- 研究更一般的多重回归结构
- 探索与其他组合结构(如van der Waerden型定理)的联系
- 理论深度: 建立了动力系统与组合学之间的深层联系
- 技术创新: 引入了新的构造方法和证明技巧
- 完整性: 给出了k-回归集的完整刻画
- 清晰性: 论文结构清晰,证明详细
- 开放问题: 仍有重要问题未解决
- 应用限制: 主要是理论结果,实际应用有待开发
- 技术门槛: 需要深厚的ergodic理论和组合学背景
- 学术价值: 推进了additive combinatorics和ergodic理论的发展
- 方法论贡献: 为类似问题提供了新的研究思路
- 后续研究: 为相关领域的进一步研究奠定了基础
- 加性组合学研究
- Ergodic理论应用
- 数论中的密度问题
- 拓扑动力系统理论
论文引用了18篇重要文献,包括:
- Furstenberg的开创性工作on ergodic behavior
- Szemerédi的原始定理
- 近期Moreira-Richter-Robertson关于Erdős猜想的工作
- Green-Tao关于素数中算术级数的突破性结果
总体评价: 这是一篇高质量的理论数学论文,在ergodic理论与组合学的交叉领域做出了重要贡献。通过严格的数学证明回答了该领域的重要开放问题,并建立了新的理论框架。虽然仍有问题未解决,但为后续研究提供了坚实的理论基础。