pith. sign in

arxiv: 1112.1929 · v1 · pith:ZGTUFJW7new · submitted 2011-12-08 · 🧮 math.CO · math.GR· math.NT

Subset sums in abelian groups

classification 🧮 math.CO math.GRmath.NT
keywords subsetabeliancasesigmasumsbestfinitegroup
0
0 comments X
read the original abstract

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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.