On short zero-sum subsequences. II. (English) Zbl 1201.11030
Summary: 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 \(\text{s}(G)\) and \(\eta(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 \(\text{s}(G)\) for certain groups of rank \(3\).
Part I, see Ars Comb. 74, 231–238 (2004; Zbl 1201.11031).
Part I, see Ars Comb. 74, 231–238 (2004; Zbl 1201.11031).
MSC:
11B75 | Other combinatorial number theory |
20K01 | Finite abelian groups |
11B13 | Additive bases, including sumsets |