Zero-sum subsets of decomposable sets in abelian groups

Abstract: A subset

D

of an Abelian group is

d e c o m p o s a b l e

if

e m p t y s e t e D s u b s e t 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 s u b s e t D

with

s u m Z = 0

. For every

n i n m a t h b b N

we present a decomposable subset

D

of cardinality

| D | = n

in the cyclic group of order

2^{n} - 1

such that

s u m D = 0

, but

s u m T e 0

for any proper non-empty subset

T s u b s e t D

. On the other hand, we prove that every decomposable subset

D s u b s e t m a t h b b R

of cardinality

| D | l e 7

contains a non-empty subset

Z s u b s e t D

of cardinality

| Z | l e f r a c 12 | D |

with

s u m Z = 0

. For every

n i n m a t h b b N

we present a subset

D s u b s e t m a t h b b Z

of cardinality

| D | = 2 n

such that

s u m Z = 0

for some subset

Z s u b s e t D

of cardinality

| Z | = n

and

s u m T e 0

for any non-empty subset

T s u b s e t D

of cardinality

| T | < n = f r a c 12 | D |

. Also we prove that every finite decomposable subset

D

of an Abelian group contains two non-empty subsets

A, B

such that

s u m A + s u m B = 0

.

Recommendations

Cited in

(7)

Describes a project that uses

Uses Software

This page was built for publication: Zero-sum subsets of decomposable sets in abelian groups