کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6424375 | 1632785 | 2013 | 18 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
A structure theorem for small sumsets in nonabelian groups
ترجمه فارسی عنوان
یک قضیه ساختاری برای جمع های کوچک در گروه های غیرابللی
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
Let G be an arbitrary finite group and let S and T be two subsets such that |S|â¥2, |T|â¥2, and |TS|â¤|T|+|S|â1â¤|G|â2. We show that if |S|â¤|G|â4|G|1/2 then either S is a geometric progression or there exists a non-trivial subgroup H such that either |HS|â¤|S|+|H|â1 or |SH|â¤|S|+|H|â1. This extends to the nonabelian case classical results for abelian groups. When we remove the hypothesis |S|â¤|G|â4|G|1/2 we show the existence of counterexamples to the above characterization whose structure is described precisely.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 34, Issue 8, November 2013, Pages 1436-1453
Journal: European Journal of Combinatorics - Volume 34, Issue 8, November 2013, Pages 1436-1453
نویسندگان
Oriol Serra, Gilles Zémor,