Result: ON A PROPERTY OF MINIMAL ZERO-SUM SEQUENCES AND RESTRICTED SUMSETS: On a property of minimal zero-sum sequences and restricted sumsets

Title:
ON A PROPERTY OF MINIMAL ZERO-SUM SEQUENCES AND RESTRICTED SUMSETS: On a property of minimal zero-sum sequences and restricted sumsets
Source:
Bulletin of the London Mathematical Society. 37:321-334
Publisher Information:
Wiley, 2005.
Publication Year:
2005
Document Type:
Academic journal Article
File Description:
application/xml
Language:
English
ISSN:
1469-2120
0024-6093
DOI:
10.1112/s0024609305004315
Accession Number:
edsair.doi.dedup.....831a5c4ea66f126e7e79bfc4407ce689
Database:
OpenAIRE

Further Information

Let \(G\) be an additively written abelian group, and let \(S\) be a sequence in \(G\backslash \{0\}\) with length \(| S | \geq 4\). Suppose that \(S\) is a product of two subsequences, say \(S=BC\) such that the element \(g+h\) occurs in the sequence \(S\) whenever \(g \cdot h\) is a subsequence of \(B\) or \(C\). It is proved that \(S\) contains a proper zero-sum subsequence, apart from some explicitly characterized cases. Essentially, this means that minimal zero-sum sequences are not additively closed. An important corollary is: Let \(G\) be an abelian group, \(S \subset G \backslash\{0\}\) a finite subset with \(| S | \geq 7\). Let \(S\) be a partitioned into two sets \(B\) and \(C\) with \(\min (| B | , | C |)\geq 2\). Let \((B\dot+B) \cup (C\dot+C)\subset S\), where \(\dot+\) denotes restricted sumsets. Then there exists a proper subset of \(S\) which sums to zero. The proof makes use of Kneser's theorem.