On zero-sum problems
Zhi-Wei Sun
2006-01-01
Abstract:Let G be an additive abelian group. The zero-sum problem for G asks for the least positive integer k such that for any a1, · · · , ak ∈ G there is an I ⊆ {1, · · · , k} of required cardinality satisfying ∑ i∈I ai = 0. In this talk we will introduce the famous theorem of P. Erdős, A. Ginzburg and A. Ziv (for G = Zn), and recent results of L. Rónya on the Kemnitz conjecture concerning the group Zn ⊕Zn, where Zn = Z/nZ is the additive cyclic group of residue classes modulo n. 1. The Erdős-Ginzburg-Ziv Theorem In 1961 P. Erdős, A. Ginzburg and A. Ziv [Bull. Research Council Israel, 10(1961)] established the following celebrated theorem. EGZ Theorem. Let n be any positive integer, and S = {ai} i=1 be a sequence of integers. Then there is an I ⊆ {1, · · · , 2n − 1} with |I| = n such that ∑ i∈I ai ≡ 0 (mod n). This can be viewed as the first nontrivial result on zero-sum problems. Let G be a finite additive abelian group. The zero-sum problem for G asks for the least positive integer k such that for any a1, · · · , ak ∈ G there exists an I ⊆ {1, · · · , k} of required cardinality satisfying ∑ i∈I ai = 0. If we simply require |I| > 0, then the smallest k is denoted by D(G) and called Davenport’s constant; 1