کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6424355 1632785 2013 17 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Large restricted sumsets in general Abelian groups
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Large restricted sumsets in general Abelian groups
چکیده انگلیسی

Let A, B and S be subsets of a finite Abelian group G. The restricted sumset of A and B with respect to S is defined as A∧SB={a+b:a∈A,b∈Banda−b∉S}. Let LS=maxz∈G|{(x,y):x,y∈G,x+y=zandx−y∈S}|. A simple application of the pigeonhole principle shows that |A|+|B|>|G|+LS implies A∧SB=G. We then prove that if |A|+|B|=|G|+LS then |A∧SB|≥|G|−2|S|. We also characterize the triples of sets (A,B,S) such that |A|+|B|=|G|+LS and |A∧SB|=|G|−2|S|. Moreover, in this case, we also provide the structure of the set G∖(A∧SB).

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 34, Issue 8, November 2013, Pages 1348-1364
نویسندگان
, , ,