Subsums of a zero-sum free subset of an abelian group (Q1010850): Difference between revisions
From MaRDI portal
Removed claim: author (P16): Item:Q255980 |
Set profile property. |
||
(One intermediate revision by one other user not shown) | |||
Property / author | |||
Property / author: Yuan Lin Li / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank |
Latest revision as of 02:54, 5 March 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Subsums of a zero-sum free subset of an abelian group |
scientific article |
Statements
Subsums of a zero-sum free subset of an abelian group (English)
0 references
7 April 2009
0 references
Summary: Let \(G\) be an additive finite abelian group and \(S \subset G\) a subset. Let \(f(S)\) denote the number of nonzero group elements which can be expressed as a sum of a nonempty subset of \(S\). It is proved that if \(|S|=6\) and there are no subsets of \(S\) with sum zero, then \(f(S)\geq 19\). Obviously, this lower bound is best possible, and thus this result gives a positive answer to an open problem proposed by R. B. Eggleton and P. Erdős in 1972. As a consequence, we prove that any zero-sum free sequence \(S\) over a cyclic group \(G\) of length \(|S| \geq \frac{6|G|+28}{19}\) contains some element with multiplicity at least \(\frac{6|S|-|G|+1}{17}\).
0 references
additive finite abelian group
0 references
zero-sum free sequence
0 references
cyclic group
0 references