کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4653403 | 1632770 | 2015 | 15 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
A statistical approach to covering lemmas
ترجمه فارسی عنوان
یک رویکرد آماری برای پوشش لما ها
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
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
Journal: European Journal of Combinatorics - Volume 48, August 2015, Pages 19–33
نویسندگان
Tom Sanders,