Covering a finite abelian group by subset sums (Q1882116)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Covering a finite abelian group by subset sums |
scientific article |
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