Article ID Journal Published Year Pages File Type
4594802 Journal of Number Theory 2009 12 Pages PDF
Abstract

A conjecture of Gao and Leader, recently proved by Sun, states that if is a sequence of length n in a finite abelian group of exponent n, then either some subsequence of X sums to zero or the set of all sums of subsequences of X has cardinality at least 2n−1. This conjecture turns out to be a simple consequence of a theorem of Olson and White; we investigate generalizations that are not implied by this theorem. In particular, we prove the following result: if is a sequence of length n, the terms of which generate a finite abelian group of rank at least 3, then either some subsequence of X sums to zero or the set of all sums of subsequences of X has cardinality at least 4n−5.

Related Topics
Physical Sciences and Engineering Mathematics Algebra and Number Theory