中文

关于具有给定加倍常数的集合个数

组合数学 2019-05-06 v3 数论

摘要

我们研究给定 Abel 群 GG 中满足 J+JKJ|J+J|\leq K|J|ss 元子集 JJ 的个数。通过证明 Alon、Balogh、Morris 与 Samotij 的一个猜想,并改进 Green 与 Morris 在 KK 固定时证明该猜想的结果,我们对这类集合的个数给出了一个上界:当 G=ZG=\mathbb{Z}K=o(s/(logn)3)K=o(s/(\log n)^3) 时,该上界在 2o(s)2^{o(s)} 的因子内是紧的。我们还将此结果推广到任意 Abel 群,在许多情形下其紧性同样达到 2o(s)2^{o(s)} 因子。证明中使用的主要工具是 Morris、Samotij 与 Saxton 近期引入的非对称容器引理。

关键词

引用

@article{arxiv.1811.05793,
  title  = {On the number of sets with a given doubling constant},
  author = {Marcelo Soares Campos},
  journal= {arXiv preprint arXiv:1811.05793},
  year   = {2019}
}

备注

11 pages + 10 page appendix. Minor mistakes and typos from the first version were corrected. arXiv admin note: substantial text overlap with arXiv:1806.03706 by other authors