pith. sign in

arxiv: 1512.03037 · v1 · pith:LB7H4BRDnew · submitted 2015-12-09 · 🧮 math.NT

The independence number of a subset of an abelian group

classification 🧮 math.NT
keywords independentabeliandistinctgroupelementsnecessarilysomesubset
0
0 comments X
read the original abstract

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

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.