Subset sums in abelian groups

Details Subset sums in abelian groups Subset sums in abelian groups

2011-12-08

arxiv.org/abs/1112.1929v1

Mathematics

Combinatorics

22 pages, submitted

Scientific paper

Denoting by Sigma(S) the set of subset sums of a subset S of a finite abelian group G, we prove that |Sigma(S)| >= |S|(|S|+2)/4-1 whenever S is symmetric, |G| is odd and Sigma(S) is aperiodic. Up to an additive constant of 2 this result is best possible, and we obtain the stronger (exact best possible) bound in almost all cases. We prove similar results in the case |G| is even. Our proof requires us to extend a theorem of Olson on the number of subset sums of anti-symmetric subsets S from the case of Z_p to the case of a general finite abelian group. To do so, we adapt Olson's method using a generalisation of Vosper's Theorem proved by Hamidoune and Plagne.

Affiliated with

Also associated with

No associations

Rating

Subset sums in abelian groups does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Subset sums in abelian groups, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Subset sums in abelian groups will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-41915