A statistical approach to covering lemmas

被引:0
|
作者
Sanders, Tom [1 ]
机构
[1] Univ Oxford, Radcliffe Observ Quarter, Math Inst, Oxford OX2 6GG, England
关键词
FREIMANS THEOREM; SETS;
D O I
10.1016/j.ejc.2015.02.006
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
We discuss a statistical variant of Ruzsa's covering lemma and use it to show that if G is an Abelian group of bounded exponent and A subset of G has vertical bar A + A vertical bar <= K vertical bar A vertical bar then the subgroup generated by A has size at most exp(O(K log(2) 2K))vertical bar A vertical bar, where the constant in the big-O depends on the exponent of the group only. (C) 2015 Published by Elsevier Ltd.
引用
收藏
页码:19 / 33
页数:15
相关论文
共 50 条