Abstract
In an additively written abelian group, a sequence is called zero-sum free if each of its nonempty subsequences has sum different from the zero element of the group. In this paper, we consider the structure of long zero-sum free sequences and n-zero-sum free sequences over finite cyclic groups \({\mathbb{Z}_n}\). Among which, we determine the structure of the long zero-sum free sequences of length between \({n/3+1 }\) and \({n/2}\), where \({n\ge 50}\) is an odd integer, and we provide a general description on the structure of n-zero-sum free sequences of length n + l, where \({\ell\geq n/p+p-2}\) and p is the smallest prime dividing n.
Similar content being viewed by others
References
Bovey J.D., Erdős P., Niven I.: Conditions for a zero sum modulo n, Canad. Math. Bull. 18, 27–29 (1975)
DeVos M., Goddyn L., Mohar B.: A generalization of Kneser’s addition theorem. Adv. Math. 220, 1531–1548 (2009)
Gao W.D.: A combinatorial problem on finite abelian groups. J. Number Theory 58, 100–103 (1996)
W.D. Gao, Zero sums in finite cyclic groups, Integers (2000), A12, 7 pp.
A. Geroldinger, Additive group theory and non-unique factorizations, in Combinatorial number Theory and Additive Group Theory, eds. A. Geroldinger and I. Ruzsa, Advanced Courses in Mathematics CRM Barcelona (Birkha̋user, Basel, 2009), pp. 1–86.
Li Y., Peng J.: Minimal zero-sum sequences of length four over finite cyclic groups II. Int. J. Number Theory, 9, 845–866 (2013)
Li Y., Plyley C., Yuan P., Zeng X.: Minimal zero sum sequences of length four over finite cyclic groups, J. Number Theory. 130, 2033–2048 (2010)
Peng J., Li Y.: Minimal zero-sum sequences of length five over finite cyclic groups. Ars Combinatoria 112, 373–384 (2013)
Savchev S., Chen F.: Long zero-free sequences in finite cyclic groups. Discrete Math. 307, 2671–2679 (2007)
Savchev S., Chen Long F.: n-zero-free sequences in finite cyclic groups. Discrete Math. 308, 1–8 (2008)
Yuan P.: On the index of minimal zero-sum sequences over finite cyclic groups. J. Combin. Theory Ser. A 114, 1545–1551 (2007)
P. Yuan and Y. Li, Long unsplittable zero-sum sequences over a finite cyclic group, Int. J. Number Theory, Accepted, 2015.
X. Zeng, P. Yuan, and Y. Li, On the structure of long unsplittable minimal zero-sum sequences, Submitted, 2015.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Gao, W., Li, Y., Yuan, P. et al. On the structure of long zero-sum free sequences and n-zero-sum free sequences over finite cyclic groups. Arch. Math. 105, 361–370 (2015). https://doi.org/10.1007/s00013-015-0813-y
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00013-015-0813-y