Scientific article
English

Optimally small sumsets in finite abelian groups

Published inJournal of number theory, vol. 101, no. 2, p. 338-348
Publication date2003
Abstract

Let G be a finite abelian group of order g: We determine, for all 1pr; spg; the minimal size mGðr; sÞ ¼ minjA þ Bj of sumsets A þ B; where A and B range over all subsets of G of cardinality r and s; respectively. We do so by explicit construction. Our formula for mGðr; sÞ shows that this function only depends on the cardinality of G;

Citation (ISO format)
ELIAHOU, Shalom, KERVAIRE, Michel, PLAGNE, Alain. Optimally small sumsets in finite abelian groups. In: Journal of number theory, 2003, vol. 101, n° 2, p. 338–348. doi: 10.1016/S0022-314X(03)00060-X
Main files (1)
Article (Published version)
accessLevelRestricted
Identifiers
Journal ISSN0022-314X
1179views
0downloads

Technical informations

Creation28/10/2010 09:29:00
First validation28/10/2010 09:29:00
Update14/03/2023 16:08:13
Status update14/03/2023 16:08:12
Last indexation29/10/2024 17:19:44
All rights reserved by Archive ouverte UNIGE and the University of GenevaunigeBlack