Sums of sets of abelian group elements (Q2009159)

From MaRDI portal





scientific article; zbMATH DE number 7137127
Language Label Description Also known as
default for all languages
No label defined
    English
    Sums of sets of abelian group elements
    scientific article; zbMATH DE number 7137127

      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