• 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