Covering a finite abelian group by subset sums (Q1882116)
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: Covering a finite abelian group by subset sums |
scientific article; zbMATH DE number 2108656
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Covering a finite abelian group by subset sums |
scientific article; zbMATH DE number 2108656 |
Statements
Covering a finite abelian group by subset sums (English)
0 references
19 October 2004
0 references
Let \(G\) be an finite additive abelian group of order \(n\geq 3\), and let \(S\) be a subset of non-zero elements of \(G\). Then \(\sum(S)=\{\sum_{x\in A} x\mid A\subseteq S,\;A\neq \emptyset\}\) is the set of all subset sums of \(S\). The critical number \(c(G)\) of \(G\) is the smallest \(s\) such that the subset sums of \(\sum(S)\) cover all \(G\) for each subset \(S\subset G\{0\} \) of cardinality \(| S| \geq s\). Some years ago it has been proved that, if \(p\) is the smallest prime dividing \(n\) and \(n/p=h\) is composite, then \(c(G)=h+p-2\). In this paper the sets with \(| S| =h+p-3\) and \(\sum(S)=G\) are characterized, where \(p\geq 3\) is the smallest prime dividing \(n\), \(n/p=h\) is composite and \(n\geq 7p^2+3p\). There are also some further results for groups with odd order.
0 references
subset sums
0 references