Title of article :
Sumsets in dihedral groups
Author/Authors :
Eliahou، نويسنده , , Shalom and Kervaire، نويسنده , , Michel، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2006
Pages :
12
From page :
617
To page :
628
Abstract :
Let D n be the dihedral group of order 2 n . For all integers r , s such that 1 ≤ r , s ≤ 2 n , we give an explicit upper bound for the minimal size μ D n ( r , s ) = min | A ⋅ B | of sumsets (product sets) A ⋅ B , where A and B range over all subsets of D n of cardinality r and s respectively. It is shown by construction that μ D n ( r , s ) is bounded above by the known value of μ G ( r , s ) , where G is any abelian group of order 2 n . We conjecture that this upper bound is sharp, and prove that it really is if n is a prime power.
Journal title :
European Journal of Combinatorics
Serial Year :
2006
Journal title :
European Journal of Combinatorics
Record number :
1548165
Link To Document :
بازگشت