On subsequence sums of a zero-sum free sequence (Q1010607)

From MaRDI portal
Revision as of 02:53, 5 March 2024 by Import240304020342 (talk | contribs) (Set profile property.)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
scientific article
Language Label Description Also known as
English
On subsequence sums of a zero-sum free sequence
scientific article

    Statements

    On subsequence sums of a zero-sum free sequence (English)
    0 references
    0 references
    7 April 2009
    0 references
    Summary: 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\).
    0 references

    Identifiers