The independence number of a subset of an abelian group

preprint2015arXivOpen access

Abstract

We call a subset AA of the (additive) abelian group GG {\it tt-independent} if for all non-negative integers hh and kk with h+k≤th+k \leq t, the sum of hh (not necessarily distinct) elements of AA does not equal the sum of kk (not necessarily distinct) elements of AA unless h=kh=k and the two sums contain the same terms in some order. A {\it weakly tt-independent} set satisfies this property for sums of distinct terms. We give some exact values and asymptotic bounds for the size of a largest tt-independent set and weakly tt-independent set in abelian groups, particularly in the cyclic group Zn{\mathbb Z}_n.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.