کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4654478 | 1632845 | 2006 | 12 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Sumsets in dihedral groups
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
Let DnDn be the dihedral group of order 2n2n. For all integers r,sr,s such that 1≤r,s≤2n1≤r,s≤2n, we give an explicit upper bound for the minimal size μDn(r,s)=min|A⋅B|μDn(r,s)=min|A⋅B| of sumsets (product sets) A⋅BA⋅B, where AA and BB range over all subsets of DnDn of cardinality rr and ss respectively. It is shown by construction that μDn(r,s)μDn(r,s) is bounded above by the known value of μG(r,s)μG(r,s), where GG is any abelian group of order 2n2n. We conjecture that this upper bound is sharp, and prove that it really is if nn is a prime power.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 27, Issue 4, May 2006, Pages 617–628
Journal: European Journal of Combinatorics - Volume 27, Issue 4, May 2006, Pages 617–628
نویسندگان
Shalom Eliahou, Michel Kervaire,