Résumé
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.
| langue originale | Anglais |
|---|---|
| Pages (de - à) | 739-754 |
| Nombre de pages | 16 |
| journal | Israel Journal of Mathematics |
| Volume | 191 |
| Numéro de publication | 2 |
| Les DOIs | |
| état | Publié - 1 sept. 2012 |
Empreinte digitale
Examiner les sujets de recherche de « Optimally small sumsets in groups IV. Counting multiplicities and the λG functions ». Ensemble, ils forment une empreinte digitale unique.Contient cette citation
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver