中文

关于小加倍集合

数论 2007-05-23 v1 组合数学

摘要

GG 为任意阿贝尔群,AAGG 的有限子集。若对某个 K>0K>0A+A<KA|A+A| < K|A|,则称 AA 具有小加法加倍。这些集合在 G.A. Freiman、Y. Bilu、I. Ruzsa、M.C.--Chang、B. Green 与 T.Tao 的论文中被研究。在本文中我们证明,若对 KK 有若干轻微限制,则对任意小加倍集合,存在集合 Λ\LambdaΛKlogA|\Lambda| \ll K \log |A|,使得 AΛA/K1/2+c|A\cap \Lambda| \gg |A| / K^{1/2 + c},其中 c>0c > 0。与先前结果不同,我们的定理对大 KK 也是非平凡的。例如可取 K=AηK = |A|^\eta,其中 η>0\eta>0。我们的证明使用了初等方法。

关键词

引用

@article{arxiv.math/0703309,
  title  = {On sets with small doubling},
  author = {I. D. Shkredov},
  journal= {arXiv preprint arXiv:math/0703309},
  year   = {2007}
}

备注

16 pages