Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4655707 | Journal of Combinatorial Theory, Series A | 2011 | 10 Pages |
Abstract
Let S be a sequence over an additively written abelian group. We denote by h(S) the maximum of the multiplicities of S, and by ∑(S) the set of all subsums of S. In this paper, we prove that if S has no zero-sum subsequence of length in [1,h(S)], then either |∑(S)|⩾2|S|−1, or S has a very special structure which implies in particular that ∑(S) is an interval. As easy consequences of this result, we deduce several well-known results on zero-sum sequences.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics