Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4654297 | European Journal of Combinatorics | 2006 | 9 Pages |
Abstract
We show that for any finite abelian group GG there is a permutation (g1,…,g|G|)(g1,…,g|G|) of the elements of GG such that the number of distinct sums of the form g1+⋯+gj(1≤j≤|G|) is O(|G|), and another permutation for which the number of these sums is Ω(|G|)Ω(|G|). These bounds are sharp.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Vsevolod F. Lev,