On Subsequence Sums of a Zero-sum Free Sequence
Abstract
Let $G$ be a finite abelian group with exponent $m$, and let $S$ be a sequence of elements in $G$. Let $f(S)$ denote the number of elements in $G$ which can be expressed as the sum over a nonempty subsequence of $S$. In this paper, we show that, if $|S|=m$ and $S$ contains no nonempty subsequence with zero sum, then $f(S)\geq 2m-1$. This answers an open question formulated by Gao and Leader. They proved the same result with the restriction $(m,6)=1$.
Published
2007-07-26
How to Cite
Sun, F. (2007). On Subsequence Sums of a Zero-sum Free Sequence. The Electronic Journal of Combinatorics, 14(1), R52. https://doi.org/10.37236/970
Issue
Article Number
R52