Spanning subset sums for finite Abelian groups (Q5931447)
From MaRDI portal
scientific article; zbMATH DE number 1591113
Language | Label | Description | Also known as |
---|---|---|---|
English | Spanning subset sums for finite Abelian groups |
scientific article; zbMATH DE number 1591113 |
Statements
Spanning subset sums for finite Abelian groups (English)
0 references
11 September 2001
0 references
Given a finite commutative group \(G\), the author is studying the number \(w(G)\) defined as the maximal \(k\) with the property that there is a collection \(s_1,\dots,s_k\) of distinct elements of \(G\) and a \(g\in G\) which is not representable in the form \(\sum\varepsilon_is_i\), \(\varepsilon_i=0\) or 1. The quantity \(e(G)\) is defined similary, the only difference being that the representation \(\varepsilon_i\equiv 0\) of the zero element is excluded. The paper describes these quantities for almost all groups; the only groups where the exact answer is not known are cyclic groups of order \(pq\), with primes \(p,q\) satisfying \(p+[2\sqrt{p-2}]+1<q<2p\). For these groups \(w(G)\) is either \(p+q-2\) or \(p+q-1\) and \(e(G)\) is either \(p+q-3\) or \(p+q-2\). The study is heavily based on previous work done mainly by Diderrich, Gao, Hamidoune, Mann.
0 references
sumsets
0 references
finite Abelian groups
0 references
cyclic groups
0 references