Title of article :
Optimally small sumsets in finite abelian groups
Author/Authors :
Shalom Eliahou، نويسنده , , Michel Kervaire، نويسنده , , Alain Plagne، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2003
Pages :
11
From page :
338
To page :
348
Abstract :
Let G be a finite abelian group of order g. We determine, for all 1 r,s g, the minimal size μG(r,s)=minA+B of sumsets A+B, where A and B range over all subsets of G of cardinality r and s, respectively. We do so by explicit construction. Our formula for μG(r,s) shows that this function only depends on the cardinality of G, not on its specific group structure. Earlier results on μG are recalled in the Introduction
Keywords :
Cauchy-Davenport theorem , Initial segment , additive number theory , Kneser theorem , Sumset
Journal title :
Journal of Number Theory
Serial Year :
2003
Journal title :
Journal of Number Theory
Record number :
715489
Link To Document :
بازگشت