Skip to main navigation Skip to search Skip to main content

Optimally small sumsets in groups IV. Counting multiplicities and the λG functions

  • Alain Plagne

Research output: Contribution to journalArticlepeer-review

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 languageEnglish
Pages (from-to)739-754
Number of pages16
JournalIsrael Journal of Mathematics
Volume191
Issue number2
DOIs
Publication statusPublished - 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