On sets with small doubling property

被引:0
|
作者
I. D. Shkredov
机构
[1] Lvov Polytechnical National University,
来源
Mathematical Notes | 2008年 / 84卷
关键词
Abelian group; sumset (Minkowski sum); set with small doubling property; arithmetic progression; connected set; dissociate set; Cauchy-Bunyakovskii inequality;
D O I
暂无
中图分类号
学科分类号
摘要
Suppose that G is an arbitrary Abelian group and A is any finite subset G. A set A is called a set with small sumset if, for some number K, we have |A + A| ≤ K|A|. The structural properties of such sets were studied in the papers of Freiman, Bilu, Ruzsa, Chang, Green, and Tao. In the present paper, we prove that, under certain constraints on K, for any set with small sumset, there exists a set Λ, Λ ≪ ɛK log |A|, such that |A ν Λ| ≫ |A|/K1/2+ɛ, where ɛ > 0. In contrast to the results of the previous authors, our theorem is nontrivial even for a sufficiently large K. For example, for K we can take |A|η, where η > 0. The method of proof used by us is quite elementary.
引用
收藏
页码:859 / 878
页数:19
相关论文
共 50 条