A UNIFIED THEORY OF ZERO-SUM PROBLEMS, SUBSET SUMS AND COVERS OF Z

Zhi-Wei Sun
2005-01-01
Abstract:Zero-sum problems on abelian groups, subset sums in a field and covers of the integers by residue classes, are three different active topics initiated by P. Erdýos more than 40 years ago and investigated by many researchers separately since then. In an earlier announcement (Electron. Res. Announc. Amer. Math. Soc. 9(2003), 51-60), the author claimed some connections among these seemingly unrelated fas- cinating areas. In this paper we establish the surprising connections for the first time and present a further unified approach. For example, we extend the famous Erdýos-Ginzburg-Ziv theorem in the following way: If {as(mod ns)} k=1 covers each integer either exactly 2q −1 times or exactly 2q times where q is a prime power, then for any c1, . . . , ck ∈ Z/qZ there exists an I ⊆ {1, . . . , k} such that P s2I 1/ns = q and P s2I cs = 0. Our main theorems in this paper unify many results in the three realms and also have applications in finite fields and graph theory.
What problem does this paper attempt to address?