scholarly journals Subsums of a Zero-sum Free Subset of an Abelian Group

10.37236/840 ◽  
2008 ◽  
Vol 15 (1) ◽  
Author(s):  
Weidong Gao ◽  
Yuanlin Li ◽  
Jiangtao Peng ◽  
Fang Sun
Keyword(s):  
Abelian Group ◽  
Lower Bound ◽  
Cyclic Group ◽  
Open Problem ◽  
Nonempty Subset ◽  
Finite Abelian Group ◽  
Positive Answer ◽  
Free Subset ◽  
Zero Sum ◽  
G 28

Let $G$ be an additive finite abelian group and $S \subset G$ a subset. Let f$(S)$ denote the number of nonzero group elements which can be expressed as a sum of a nonempty subset of $S$. It is proved that if $|S|=6$ and there are no subsets of $S$ with sum zero, then f$(S)\geq 19$. Obviously, this lower bound is best possible, and thus this result gives a positive answer to an open problem proposed by R.B. Eggleton and P. Erdős in 1972. As a consequence, we prove that any zero-sum free sequence $S$ over a cyclic group $G$ of length $|S| \ge {6|G|+28\over19}$ contains some element with multiplicity at least ${6|S|-|G|+1\over17}$.

scholarly journals Zero-sum subsets of decomposable sets in Abelian groups

2020 ◽  
Vol 30 (1) ◽  
pp. 15-25
Author(s):  
T. Banakh ◽  
◽  
A. Ravsky ◽  
Keyword(s):  
Abelian Group ◽  
Cyclic Group ◽  
Open Problem ◽  
Abelian Groups ◽  
The Other ◽  
Other Hand ◽  
Decomposable Sets ◽  
Empty Subset ◽  
Zero Sum

A subset D of an abelian group is decomposable if ∅≠D⊂D+D. In the paper we give partial answers 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 T⊂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.

scholarly journals On the Number of Subsequences with a Given Sum in a Finite Abelian Group

10.37236/620 ◽  
2011 ◽  
Vol 18 (1) ◽  
Author(s):  
Gerard Jennhwa Chang ◽  
Sheng-Hua Chen ◽  
Yongke Qu ◽  
Guoqing Wang ◽  
Haiyan Zhang
Keyword(s):  
Abelian Group ◽  
Lower Bound ◽  
Positive Integer ◽  
Finite Abelian Group ◽  
Zero Sum

Suppose $G$ is a finite abelian group and $S$ is a sequence of elements in $G$. For any element $g$ of $G$, let $N_g(S)$ denote the number of subsequences of $S$ with sum $g$. The purpose of this paper is to investigate the lower bound for $N_g(S)$. In particular, we prove that either $N_g(S)=0$ or $N_g(S)\ge2^{|S|-D(G)+1}$, where $D(G)$ is the smallest positive integer $\ell$ such that every sequence over $G$ of length at least $\ell$ has a nonempty zero-sum subsequence. We also characterize the structures of the extremal sequences for which the equality holds for some groups.

scholarly journals ON THE MAXIMUM SIZE OF A (k,l)-SUM-FREE SUBSET OF AN ABELIAN GROUP

2009 ◽  
Vol 05 (06) ◽  
pp. 953-971 ◽  
Author(s):  
BÉLA BAJNOK
Keyword(s):  
Abelian Group ◽  
Cyclic Group ◽  
Abelian Groups ◽  
Finite Abelian Group ◽  
Maximum Size ◽  
Finite Abelian Groups ◽  
Free Subset ◽  
Free Set ◽  
Free Sets

A subset A of a given finite abelian group G is called (k,l)-sum-free if the sum of k (not necessarily distinct) elements of A does not equal the sum of l (not necessarily distinct) elements of A. We are interested in finding the maximum size λk,l(G) of a (k,l)-sum-free subset in G. A (2,1)-sum-free set is simply called a sum-free set. The maximum size of a sum-free set in the cyclic group ℤn was found almost 40 years ago by Diamanda and Yap; the general case for arbitrary finite abelian groups was recently settled by Green and Ruzsa. Here we find the value of λ3,1(ℤn). More generally, a recent paper by Hamidoune and Plagne examines (k,l)-sum-free sets in G when k - l and the order of G are relatively prime; we extend their results to see what happens without this assumption.

On subset sums of zero-sum free sets of abelian groups

2019 ◽  
Vol 15 (03) ◽  
pp. 645-654 ◽  
Author(s):  
Jiangtao Peng ◽  
Wanzhen Hui ◽  
Yuanlin Li ◽  
Fang Sun
Keyword(s):  
Abelian Group ◽  
Nonempty Subset ◽  
Abelian Groups ◽  
Finite Abelian Group ◽  
Subset Sums ◽  
Zero Sum ◽  
Free Sets

Let [Formula: see text] be a finite abelian group and [Formula: see text] be a subset of [Formula: see text]. Let [Formula: see text] denote the set of group elements which can be expressed as a sum of a nonempty subset of [Formula: see text]. We say that [Formula: see text] is zero-sum free if [Formula: see text]. In this paper, we show that if [Formula: see text] is zero-sum free with [Formula: see text], then [Formula: see text]. Furthermore, if [Formula: see text] is zero-sum free and [Formula: see text], with the assumption that the subgroup generated by [Formula: see text] is noncyclic and the order [Formula: see text], we are able to show that [Formula: see text].

scholarly journals Modification of Griffiths' Result for Even Integers

10.37236/6285 ◽  
2016 ◽  
Vol 23 (4) ◽  
Author(s):  
Eshita Mazumdar ◽  
Sneh Bala Sinha
Keyword(s):  
Abelian Group ◽  
Cyclic Group ◽  
Finite Abelian Group ◽  
General Bound ◽  
Zero Sum

For a finite abelian group $G$ with $\exp(G)=n$, the arithmetical invariant $\mathsf s_A(G)$ is defined to be the least integer $k$ such that any sequence $S$ with length $k$ of elements in $G$ has a $A$ weighted zero-sum subsequence of length $n$. When $A=\{1\}$, it is the Erdős-Ginzburg-Ziv constant and is denoted by $\mathsf s (G)$. For certain class of sets $A$, we already have some general bounds for these weighted constants corresponding to the cyclic group $\mathbb{Z}_n$, which was given by Griffiths. For odd integer $n$, Adhikari and Mazumdar generalized the above mentioned results in the sense that they hold for more sets $A$. In the present paper we modify Griffiths' method for even $n$ and obtain general bound for the weighted constants for certain class of weighted sets which include sets that were not covered by Griffiths for $n\equiv 0 \pmod{4}$.

Representation of zero-sum invariants by sets of zero-sum sequences over a finite abelian group

2021 ◽  
Author(s):  
Weidong Gao ◽  
Siao Hong ◽  
Wanzhen Hui ◽  
Xue Li ◽  
Qiuyu Yin ◽  
...  
Keyword(s):  
Abelian Group ◽  
Finite Abelian Group ◽  
Zero Sum

scholarly journals On Subsequence Sums of a Zero-sum Free Sequence

10.37236/970 ◽  
2007 ◽  
Vol 14 (1) ◽  
Author(s):  
Fang Sun
Keyword(s):  
Abelian Group ◽  
Finite Abelian Group ◽  
Zero Sum ◽  
Open Question

Let $G$ be a finite abelian group with exponent $m$, and let $S$ be a sequence of elements in $G$. Let $f(S)$ denote the number of elements in $G$ which can be expressed as the sum over a nonempty subsequence of $S$. In this paper, we show that, if $|S|=m$ and $S$ contains no nonempty subsequence with zero sum, then $f(S)\geq 2m-1$. This answers an open question formulated by Gao and Leader. They proved the same result with the restriction $(m,6)=1$.

On the Maximal Cross Number of Unique Factorization Zero-Sum Sequences over a Finite Abelian Group

Integers ◽  
2012 ◽  
Vol 12 (4) ◽  
Author(s):  
Weidong Gao ◽  
Linlin Wang
Keyword(s):  
Abelian Group ◽  
Finite Abelian Group ◽  
Unique Factorization ◽  
The Cross ◽  
Cross Number ◽  
Zero Sum

Abstract.Letdenote the cross number ofWe determine

On zero-sum subsequences of prescribed length

2017 ◽  
Vol 14 (01) ◽  
pp. 167-191 ◽  
Author(s):  
Dongchun Han ◽  
Hanbin Zhang
Keyword(s):  
Abelian Group ◽  
Positive Integer ◽  
Finite Abelian Group ◽  
Davenport Constant ◽  
Zero Sum

Let [Formula: see text] be an additive finite abelian group with exponent [Formula: see text]. For any positive integer [Formula: see text], let [Formula: see text] be the smallest positive integer [Formula: see text] such that every sequence [Formula: see text] in [Formula: see text] of length at least [Formula: see text] has a zero-sum subsequence of length [Formula: see text]. Let [Formula: see text] be the Davenport constant of [Formula: see text]. In this paper, we prove that if [Formula: see text] is a finite abelian [Formula: see text]-group with [Formula: see text] then [Formula: see text] for every [Formula: see text], which confirms a conjecture by Gao et al. recently, where [Formula: see text] is a prime.

scholarly journals On Zero-sum Free Subsets of Length 7

10.37236/376 ◽  
2010 ◽  
Vol 17 (1) ◽  
Author(s):  
Pingzhi Yuan ◽  
Xiangneng Zeng
Keyword(s):  
Abelian Group ◽  
Nonempty Subset ◽  
Zero Sum

Let $G$ be a finite additively written abelian group, and let $X$ be a subset of 7 elements in $G$. We show that if $X$ contains no nonempty subset with sum zero, then the number of the elements which can be expressed as the sum over a nonempty subsequence of $X$ is at least $ 24$.

Sign in / Sign up

Export Citation Format

Share Document