کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4653403 1632770 2015 15 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A statistical approach to covering lemmas
ترجمه فارسی عنوان
یک رویکرد آماری برای پوشش لما ها
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی

We discuss a statistical variant of Ruzsa’s covering lemma and use it to show that if GG is an Abelian group of bounded exponent and A⊂GA⊂G has |A+A|⩽K|A||A+A|⩽K|A| then the subgroup generated by AA has size at most exp(O(Klog22K))|A|exp(O(Klog22K))|A|, where the constant in the big-OO depends on the exponent of the group only.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 48, August 2015, Pages 19–33
نویسندگان
,