Optimally small sumsets in groups IV. Counting multiplicities and the λ_G functions - Archive ouverte HAL
Article Dans Une Revue Israel Journal of Mathematics Année : 2012

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

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.
Fichier non déposé

Dates et versions

hal-00851521 , version 1 (14-08-2013)

Identifiants

  • HAL Id : hal-00851521 , version 1

Citer

Alain Plagne. Optimally small sumsets in groups IV. Counting multiplicities and the λ_G functions. Israel Journal of Mathematics, 2012, 191 (2), pp.739-754. ⟨hal-00851521⟩
38 Consultations
0 Téléchargements

Partager

More