Subsequence sums of a zero-sumfree sequence. (Q1003595): Difference between revisions
From MaRDI portal
Set profile property. |
Set OpenAlex properties. |
||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1016/j.ejc.2008.04.008 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2035974373 / rank | |||
Normal rank |
Revision as of 21:52, 19 March 2024
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