Passer à la navigation principale Passer à la recherche Passer au contenu principal

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

  • Alain Plagne

Résultats de recherche: Contribution à un journalArticleRevue par des pairs

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 originaleAnglais
Pages (de - à)739-754
Nombre de pages16
journalIsrael Journal of Mathematics
Volume191
Numéro de publication2
Les DOIs
étatPublié - 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