Optimally small sumsets in finite abelian groups

Eliahou, Shalom; Kervaire, Michel; Plagne, Alain

doi:10.1016/S0022-314X(03)00060-X

Scientific article

English

Optimally small sumsets in finite abelian groups

Contributors

Eliahou, Shalom; Kervaire, Michel; Plagne, Alain

Published in

Journal of number theory, vol. 101, no. 2, p. 338-348

Publication date

2003

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;

UNIGE affiliation entities

Faculté des sciences / Section de mathématiques

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

Article (Published version)

Identifiers

PID : unige:12286
DOI : 10.1016/S0022-314X(03)00060-X

Journal ISSN

0022-314X

1189views

0downloads

Creation

28/10/2010 09:29:00

First validation

28/10/2010 09:29:00

Update

14/03/2023 16:08:13

Status update

14/03/2023 16:08:12

Last indexation

29/10/2024 17:19:44

Optimally small sumsets in finite abelian groups

Contributors

Published in

Publication date

Abstract

UNIGE affiliation entities

Citation (ISO format)

Main files (1)

Identifiers

Journal ISSN

Technical informations

Creation

First validation

Update

Status update

Last indexation