کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6424355 | 1632785 | 2013 | 17 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Large restricted sumsets in general Abelian groups
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
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
Journal: European Journal of Combinatorics - Volume 34, Issue 8, November 2013, Pages 1348-1364
نویسندگان
Yahya Ould Hamidoune, Susana-Clara López, Alain Plagne,