The structure of multisets with a small volume of subset sums
The structure of multisets with a small volume of subset sums
Astérisque | 1999
- Consulter un extrait
- Année : 1999
- Tome : 258
- Format : Électronique
- Langue de l'ouvrage :
Anglais - Class. Math. : 11P99, 11B75
- Pages : 179-186
- DOI : 10.24033/ast.446
On recherche ici des ensembles d'entiers naturels A={a1,…,ak} (avec répétitions possibles) tels que l'ensemble des sommes P(A)={ε1a1+⋯+εkak:0≤ε1,…,εk≤1} est petit. Précisément, soit A un tel ensemble pour lequel le cardinal de P(A) est borné par un multiple fixe du cardinal de A (i.e. |P(A)|≪|A|), nous montrons que l'ensemble P(A) est alors la réunion d'un petit nombre de progressions arithmétiques de même raison. Des problèmes similaires ont déjà été considérés par G. Freiman [1] et M. Chaimovich [2]. À la différence de ces articles, nos conditions s'expriment seulement à l'aide du cardinal de P(A) sans faire appel au plus grand élément de A.