Sums of sets of abelian group elements (Q2009159)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Sums of sets of abelian group elements |
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
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
subset sums
0 references
zero-sum free subsets
0 references
inverse problems
0 references
0 references
0.8725630044937134
0 references
0.8630551099777222
0 references
0.8597384691238403
0 references
0.8429045081138611
0 references
0.8418221473693848
0 references