Abstract
We continue our investigation on how small a sumset can be in a given abelian group. Here small takes into account not only the size of the sumset itself but also the number of elements which are repeated at least twice. A function λG(r, s) computing the minimal size (in this sense) of the sum of two sets with respective cardinalities r and s is introduced. (Lower and upper) bounds are obtained, which coincide in most cases. While upper bounds are obtained by constructions, lower bounds follow in particular from the use of a recent theorem by Grynkiewicz.
| Original language | English |
|---|---|
| Pages (from-to) | 739-754 |
| Number of pages | 16 |
| Journal | Israel Journal of Mathematics |
| Volume | 191 |
| Issue number | 2 |
| DOIs | |
| Publication status | Published - 1 Sept 2012 |
Fingerprint
Dive into the research topics of 'Optimally small sumsets in groups IV. Counting multiplicities and the λG functions'. Together they form a unique fingerprint.Cite this
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver