Zero-sum subsets of decomposable sets in Abelian groups

Abstract

A subset D of an Abelian group is decomposable if D⊂ D+D. In the paper we give partial answer to an open problem asking whether every finite decomposable subset D of an Abelian group contains a non-empty subset Z⊂ D with Σ Z=0. For every n∈ N we present a decomposable subset D of cardinality |D|=n in the cyclic group of order 2n-1 such that Σ D=0, but Σ T 0 for any proper non-empty subset T⊂ D. On the other hand, we prove that every decomposable subset D⊂ R of cardinality |D| 7 contains a non-empty subset Z⊂ D of cardinality |Z|12|D| with Σ Z=0. For every n∈ N we present a subset D⊂ Z of cardinality |D|=2n such that Σ Z=0 for some subset Z⊂ D of cardinality |Z|=n and Σ T 0 for any non-empty subset T⊂ D of cardinality |T|<n=12|D|. Also we prove that every finite decomposable subset D of an Abelian group contains two non-empty subsets A,B such that Σ A+Σ B=0.

0

Turn this paper into a lesson

ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…