Subsequence sums of a zero-sumfree sequence. (Q1003595)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Subsequence sums of a zero-sumfree sequence. |
scientific article |
Statements
Subsequence sums of a zero-sumfree sequence. (English)
0 references
4 March 2009
0 references
Let \(G\) be a finite additive Abelian group and let \(S=\{a_i\}_{i=1}^n\) be a finite sequence of elements of \(G\). Define \[ \Sigma(S)=\left\{\sum_{i\in I}a_i:\emptyset\neq I\subseteq\{1,\dots,n\}\right\}. \] The author shows the inequality \(|\Sigma(S)|\geq 2n-1\) provided that \(0\not\in\Sigma(S)\) and the group generated by \(a_1,\dots,a_n\) is not cyclic. He also determines when equality holds. This work generalizes previous results due to \textit{W.-D. Gao} and \textit{I. Leader} [J. Number Theory 120, No. 1, 26-32 (2006; Zbl 1192.11010)], and \textit{F. Sun} [Electron. J. Comb. 14, No. 1, Research Paper R52 (2007; Zbl 1206.11022)].
0 references
finite Abelian groups
0 references
zero-sum sequences
0 references
subset sums
0 references