کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4654976 1632842 2006 9 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
The small sumsets property for solvable finite groups
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
The small sumsets property for solvable finite groups
چکیده انگلیسی

Let GG be a group written multiplicatively. We say that GG has the small sumsets property   if for all positive integers r,s≤|G|r,s≤|G|, there exist subsets A,B⊂GA,B⊂G such that |A|=r|A|=r, |B|=s|B|=s and |A⋅B|≤r+s−1|A⋅B|≤r+s−1. If, in addition, it is possible to simultaneously satisfy A⊂BA⊂B whenever r≤sr≤s, we speak of the nested small sumsets property for  GG. We prove that finite solvable groups satisfy this stronger form of the property. In the finite non-solvable case, we prove that subsets A,B⊂GA,B⊂G satisfying |A|=r|A|=r, |B|=s|B|=s and |A⋅B|≤r+s−1|A⋅B|≤r+s−1 also exist, provided either r≤12r≤12 or r+s≥|G|−11r+s≥|G|−11.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 27, Issue 7, October 2006, Pages 1102–1110
نویسندگان
, ,