Published April 18, 2007 | Version v1

On Short Zero-Sum Subsequences II

  • 1. Center for Combinatorics, Nankai University, Tianjin 300071, China
  • 2. Institut für Mathematik und Wissenschaftliches Rechnen, Karl-Franzens-Universität Graz, Heinrichstraße 36, 8010 Graz, Austria
  • 3. School of Mathematics, Harish-Chandra Research Institute, Chhatnag Road, Jhunsi, Allahabad - 211019, India

Description

Let G be a finite abelian group of exponent n. In this paper we investigate the structure of the maximal (in length) sequences over G that contain no zero-sum subsequence of length [at most] n. Among others, we obtain a result on the multiplicities of elements in these sequences, which support well-known conjectures on the structure of these sequences. Moreover, we investigate the related invariants s(G) and η(G), which are defined as the smallest integer l such that every sequence over G of length at least l has a zero-sum subsequence of length n (at most n, respectively). In particular, we obtain the precise value of s(G) for certain groups of rank 3.

Files

h21.pdf

Files (366.1 kB)

Name Size
md5:6e09521db9ba3f1ac44427deef235cb8
366.1 kB Preview Download