Sums of sets of abelian group elements (Q2009159)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Sums of sets of abelian group elements
scientific article

    Statements

    Sums of sets of abelian group elements (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    27 November 2019
    0 references
    Let \(G\) be a finite abelian group and let \(S=\{g_1,\ldots, g_{\ell}\}\) be a nonempty finite subset. We define \(\Sigma(S)=\{\sum_{i\in I}g_i\colon \emptyset\neq I\subset [1,\ell]\}\) and we say \(S\) is zero-sum free if \(0\not\in \Sigma(S)\). For every positive integer \(k\), the invariant \(f(k)\) is defined to be the maximal integer \(t\) such that for every finite abelian group \(G\) and every zero-sum free subset \(S\subset G\) with \(|S|=k\), we have \(|\Sigma(S)|\ge t\). This invariant \(f(k)\) was first studied by R. B. Eggleton and P. Erdős in 1972. The best lower bound for large \(k\) is due to J. E. Olson, who proved that \(f(k)\ge k^2/9\). In this paper, the authors improve the lower bound to \(k^2/6\) and they also investigate some related problems.
    0 references
    0 references
    subset sums
    0 references
    zero-sum free subsets
    0 references
    inverse problems
    0 references

    Identifiers