Zero-sum Subsequences of Length kq over Finite Abelian p-Groups

Abstract

For a finite abelian group G and a positive integer k, let sk(G) denote the smallest integer ∈N such that any sequence S of elements of G of length |S|≥ has a zero-sum subsequence with length k. The celebrated Erdos-Ginzburg-Ziv theorem determines sn(Cn)=2n-1 for cyclic groups Cn, while Reiher showed in 2007 that sn(Cn2)=4n-3. In this paper we prove for a p-group G with exponent (G)=q the upper bound skq(G)(k+2d-2)q+3D(G)-3 whenever k≥ d, where d=D(G)q and p is a prime satisfying p2d+3D(G)2q-3, where D(G) is the Davenport constant of the finite abelian group G. This is the correct order of growth in both k and d. As a corollary, we show skq(Cqd)=(k+d)q-d whenever k≥ p+d and 2p≥7d-3, resolving a case of the conjecture of Gao, Han, Peng, and Sun that sk(G)(G)=k(G)+D(G)-1 whenever k(G)≥ D(G). We also obtain a general bound skn(Cnd)≤9kn for n with large prime factors and k sufficiently large. Our methods are inspired by the algebraic method of Kubertin, who proved that skq(Cqd)≤(k+Cd2)q-d whenever k≥ d and q is a prime power.

0

Discussion (0)

Sign in to join the discussion.

Loading comments…