[论文解读] A lower bound for the size of the sum of dilates

George Shakan|arXiv (Cornell University)|Feb 19, 2014

Limits and Structures in Graph Theory被引用 5

一句话总结

本文建立了有限集合 $ A \subset \mathbb{Z} $ 的稀释和的大小的下界，表明 $ | \lambda_1 \cdot A + \cdots + \lambda_k \cdot A | \geq (| \lambda_1 | + \cdots + | \lambda_k |)|A| - C $，其中 $ C $ 仅依赖于系数 $ \lambda_1, \ldots, \lambda_k $。该结果为整数稀释下的和集提供了定量的结构估计，将经典加法组合数学的界扩展到了稀释和集的情形。

ABSTRACT

We show that for any coprime integers $\lambda_1 , \ldots , \lambda_k$ and any finite $A \subset \mathbb{Z}$, one has $$|\lambda_1 \cdot A + \ldots + \lambda_k \cdot A| \geq (|\lambda_1| + \ldots + |\lambda_k|)|A|- C,$$ where $C$ only depends on $\lambda_1 , \ldots , \lambda_k$.

研究动机与目标

• 建立有限子集 $ A \subset \mathbb{Z} $ 的稀释和集 $ \lambda_1 \cdot A + \cdots + \lambda_k \cdot A $ 的非平凡下界。
• 确定该下界对互素整数 $ \lambda_1, \ldots, \lambda_k $ 的绝对值的依赖关系。
• 量化误差项 $ C $，表明其仅依赖于系数 $ \lambda_1, \ldots, \lambda_k $，而不依赖于集合 $ A $。
• 将经典和集增长结果推广到整数中的稀释和集情形。

提出的方法

• 使用加法组合技术分析 $ \mathbb{Z} $ 中稀释和集的结构。
• 利用系数 $ \lambda_1, \ldots, \lambda_k $ 的互素性来控制和集中重叠的部分。
• 应用关于集合在稀释下倍增常数的已知结果，推导出线性下界。
• 采用计数论证来限制和集 $ \sum \lambda_i \cdot A $ 中的碰撞或重叠数量。
• 将常数 $ C $ 表示为系数 $ \lambda_1, \ldots, \lambda_k $ 的函数，且与 $ A $ 无关。

实验结果

研究问题

• RQ1 对于有限子集 $ A \subset \mathbb{Z} $，和集 $ \lambda_1 \cdot A + \cdots + \lambda_k \cdot A $ 的最小可能大小是多少？
• RQ2 在固定互素稀释系数的条件下，和集大小如何随 $ |A| $ 变化？
• RQ3 下界中的误差项能否独立于 $ A $ 有界？如果可以，其大小由什么决定？
• RQ4 系数 $ \lambda_i $ 的互素性在多大程度上影响和集的结构与大小？

主要发现

• 和集 $ \lambda_1 \cdot A + \cdots + \lambda_k \cdot A $ 的大小至少为 $ (|\lambda_1| + \cdots + |\lambda_k|)|A| - C $，其中 $ C $ 是仅依赖于 $ \lambda_i $ 的绝对常数。
• 该界在 $ |A| $ 上是线性的，$ |A| $ 的系数为稀释系数绝对值之和。
• 误差项 $ C $ 与集合 $ A $ 无关，仅取决于 $ \lambda_1, \ldots, \lambda_k $ 的选择。
• 该结果对任意有限子集 $ A \subset \mathbb{Z} $ 成立，无论其内部结构或分布如何。