کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6424375 1632785 2013 18 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A structure theorem for small sumsets in nonabelian groups
ترجمه فارسی عنوان
یک قضیه ساختاری برای جمع های کوچک در گروه های غیرابللی
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی

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
نویسندگان
, ,