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
    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
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    finite Abelian groups
    0 references
    zero-sum sequences
    0 references
    subset sums
    0 references
    0 references