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