中文

正密度集的差集乘积

动力系统 2017-02-15 v2 组合数学 数论

摘要

在本文中,我们证明给定两个正密度集 E1,E2ZE_1,E_2 \subset \mathbb{Z},存在 k1k \geq 1,其由一个仅依赖于 E1E_1E2E_2 密度的数所界定,使得 kZ(E1E1)(E2E2)k\mathbb{Z} \subset (E_1-E_1)\cdot(E_2-E_2)。作为主定理的推论,我们推导出若 α,β>0\alpha,\beta > 0,则存在仅依赖于 α\alphaβ\betaN0N_0d0d_0,使得对于每个 NN0N \geq N_0 以及 E1,E2ZNE_1,E_2 \subset \mathbb{Z}_NE1αN,E2βN|E_1| \geq \alpha N, |E_2| \geq \beta N,存在 dd0d \leq d_0NN 的因子满足 dZN(E1E1)(E2E2)d \, \mathbb{Z}_N \subset (E_1-E_1)\cdot(E_2-E_2)

关键词

引用

@article{arxiv.1702.02544,
  title  = {On product of difference sets for sets of positive density},
  author = {Alexander Fish},
  journal= {arXiv preprint arXiv:1702.02544},
  year   = {2017}
}

备注

6 pages; a new proof (due to I. Shkredov) of Lemma 2.1 that does not use Szemeredi's theorem has been added