Skip to main content
SpringerLink
Log in

Zero-sum problems for abelian p-groups and covers of the integers by residue classes

  • Published:
Israel Journal of Mathematics Aims and scope Submit manuscript

Abstract

Zero-sum problems for abelian groups and covers of the integers by residue classes, are two different active topics initiated by P. Erdős more than 40 years ago and investigated by many researchers separately since then. In an earlier announcement [S03b], the author claimed some surprising connections among these seemingly unrelated fascinating areas. In this paper we establish further connections between zero-sum problems for abelian p-groups and covers of the integers. For example, we extend the famous Erdős-Ginzburg-Ziv theorem in the following way: If { a s (mod ns)} ks=1 covers each integer either exactly 2q − 1 times or exactly 2q times where q is a prime power, then for any c 1,...,c k ∈ ℤ/qℤ there exists an I ⊆ {1,...,k} such that ∑ s∈I 1/n s = q and ∑ s∈I c s = 0. The main theorem of this paper unifies many results in the two realms and also implies an extension of the Alon-Friedland-Kalai result on regular subgraphs.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. N. Alon and M. Dubiner, Zero-sum sets of prescribed size, in Combinatorics, Paul Erdős is Eighty, János Bolyai Mathematical Society, Budapest, 1993, pp. 33–50.

    Google Scholar 

  2. N. Alon, S. Friedland and G. Kalai, Regular subgraphs of almost regular graphs, Journal of Combinatorial Theory, Series B 37 (1984), 79–91.

    Article  MATH  MathSciNet  Google Scholar 

  3. N. Alon, S. Friedland and G. Kalai, Every 4-regular graph plus an edge contains a 3-regular subgraph, Journal of Combinatorial Theory, Series B 37 (1984), 92–93.

    Article  MATH  MathSciNet  Google Scholar 

  4. R. B. Crittenden and C. L. Vanden Eynden, Any n arithmetic progressions covering the first 2 n integers cover all integers, Proceedings of the American Mathematical Society 24 (1970), 475–481.

    Article  MATH  MathSciNet  Google Scholar 

  5. R. Crocker, On a sum of a prime and two powers of two, Pacific Journal of Mathematics 36 (1971), 103–107.

    MATH  MathSciNet  Google Scholar 

  6. Y. Edel, C. Elsholtz, A. Geroldinger, S. Kubertin and L. Rackham, Zero-sum problems in finite abelian groups and affine caps, Quarterly Journal of Mathematics 58 (2007), 159–186.

    Article  MATH  MathSciNet  Google Scholar 

  7. S. Elledge and G. H. Hurlbert, An application of graph pebbling to zero-sum sequences in abelian groups, Integers 5,no. 1, (2005), #A17, 8pp. (electronic).

  8. C. Elsholtz, Lower bounds for multidimensional zero sums, Combinatorica 24 (2004), 351–358.

    Article  MATH  MathSciNet  Google Scholar 

  9. P. Erdős, On integers of the form 2 k + p and some related problems, Summa Brasil. Math. 2 (1950), 113–123.

    MathSciNet  Google Scholar 

  10. P. Erdős, Some of my favorite problems and results, in The mathematics of Paul Erdös, I, Algorithms Combinatorics, 13, Springer, Berlin, 1997, pp. 47–67.

    Google Scholar 

  11. P. Erdős, A. Ginzburg and A. Ziv, Theorem in the additive number theory, Bulletin of the Research Council of Israel, Section F: Mathematics and Physics 10 (1961), 41–43.

    Google Scholar 

  12. M. Filaseta, K. Ford, S. Konyagin, C. Pomerance and G. Yu, Sieving by large integers and covering systems of congruences, Journal of the American Mathematical Society 20 (2007), 495–517.

    Article  MATH  MathSciNet  Google Scholar 

  13. A. Geroldinger, On a conjecture of Kleitman and Lemke, Journal of Number Theory 44 (1993), 60–65.

    Article  MATH  MathSciNet  Google Scholar 

  14. W. Gao and A. Geroldinger, On long minimal zero sequences in finite abelian groups, Periodica Mathematica Hungarica 38 (1999), 179–211.

    Article  MATH  MathSciNet  Google Scholar 

  15. W. Gao and A. Geroldinger, Zero-sum problems and coverings by proper cosets, European Journal of Combinatorics 24 (2003), 531–549.

    Article  MATH  MathSciNet  Google Scholar 

  16. W. Gao and A. Geroldinger, Zero-sum problems in finite abelian groups: a survey, Expositiones Mathematicae 24 (2006), 337–369.

    Article  MATH  MathSciNet  Google Scholar 

  17. W. Gao, A. Geroldinger and F. Halter-Koch, Group algebras of finite abelian groups and their applications to combinatorial problems, Rocky Mountain Journal of Mathematics, to appear.

  18. W. Gao, A. Geroldinger and W. A. Schmid, Inverse zero-sum problems, Acta Arithmetica 128 (2007), 245–279.

    Article  MATH  MathSciNet  Google Scholar 

  19. A. Geroldinger and F. Halter-Koch, Non-Unique Factorizations. Algebraic, Combinatorial and Analytic Theory, Pure and Applied Mathematics, vol. 278, Chapman & Hall/CRC, Boca Raton, FL, 2006.

    Google Scholar 

  20. R. L. Graham, A Fibonacci-like sequence of composite numbers, Mathematics Magazine 37 (1964), 322–324.

    Article  MATH  Google Scholar 

  21. D. J. Grynkiewicz, A weighted Erdős-Ginzburg-Ziv theorem, Combinatorica 26 (2006), 445–453.

    Article  MATH  MathSciNet  Google Scholar 

  22. R. K. Guy, Unsolved Problems in Number Theory, 3rd ed., Springer, New York, 2004.

    MATH  Google Scholar 

  23. K. Ireland and M. Rosen, A Classical Introduction to Modern Number Theory, 2nd ed., Graduate texts in mathematics, vol. 84, Springer, New York, 1990.

    Google Scholar 

  24. G. Lettl and W. A. Schmid, Minimal zero-sum sequences in C n ⨁ C n , European Journal of Combinatorics 28 (2007), 742–753.

    Article  MATH  MathSciNet  Google Scholar 

  25. M. B. Nathanson, Additive Number Theory: Inverse Problems and the Geometry of Sumsets, Graduate texts in mathematics, vol. 165, Springer, New York, 1996.

    Google Scholar 

  26. J. E. Olson, A combinatorial problem on finite abelian groups I, Journal of Number Theory 1 (1969), 8–10.

    Article  MATH  MathSciNet  Google Scholar 

  27. H. Pan and Z. W. Sun, A sharp result on m-covers, Proceedings of the American Mathematical Society 135 (2007), 3515–3520.

    Article  MATH  MathSciNet  Google Scholar 

  28. S. Porubský and J. Schönheim, Covering systems of Paul Erdös: past, present and future, in Paul Erdős and his Mathematics. I (G. Hal’asz, L. Lov’asz, M. Simonvits, V. T. Sós, eds.), Bolyai Soc. Math. Studies 11, Budapest, 2002, pp. 581–627.

  29. C. Reiher, On Kemnitz’ conjecture concerning lattice-points in the plane, Ramanujan Journal 13 (2007), 333–337.

    Article  MATH  MathSciNet  Google Scholar 

  30. L. Rónyai, On a conjecture of Kemnitz, Combinatorica 20 (2000), 569–573.

    Article  MATH  MathSciNet  Google Scholar 

  31. S. Savchev and F. Chen, Kemnitz’ conjecture revisited, Discrete Mathematics 297 (2005), 196–201.

    Article  MATH  MathSciNet  Google Scholar 

  32. Z. W. Sun, On exactly m times covers, Israel Journal of Mathematics 77 (1992), 345–348.

    Article  MATH  MathSciNet  Google Scholar 

  33. Z. W. Sun, Covering the integers by arithmetic sequences, Acta Arithmetica 72 (1995), 109–129.

    MATH  MathSciNet  Google Scholar 

  34. Z. W. Sun, Covering the integers by arithmetic sequences II, Transactions of the American Mathematical Society 348 (1996), 4279–4320.

    Article  MATH  MathSciNet  Google Scholar 

  35. Z. W. Sun, Exact m-covers and the linear form ∑ ks=1 x s /n s , Acta Arithmetica 81 (1997), 175–198.

    MATH  MathSciNet  Google Scholar 

  36. Z. W. Sun, On covering multiplicity, Proceedings of the American Mathematical Society 127 (1999), 1293–1300.

    Article  MATH  MathSciNet  Google Scholar 

  37. Z. W. Sun, On integers not of the form ±p a ± q b, Proceedings of the American Mathematical Society 128 (2000), 997–1002.

    Article  MATH  MathSciNet  Google Scholar 

  38. Z. W. Sun, Algebraic approaches to periodic arithmetical maps, Journal of Algebra 240 (2001), 723–743.

    Article  MATH  MathSciNet  Google Scholar 

  39. Z. W. Sun, On the function w(x) = |{1 ≤ s ≤ k: x ≡ a s (mod n s )}|, Combinatorica 23 (2003), 681–691.

    Article  MATH  MathSciNet  Google Scholar 

  40. Z. W. Sun, Unification of zero-sum problems, subset sums and covers of ℤ, Electronic Research Announcements of the American Mathematical Society 9 (2003), 51–60.

    Article  MATH  MathSciNet  Google Scholar 

  41. Z. W. Sun, Arithmetic properties of periodic maps, Mathematical Research Letters 11 (2004), 187–196.

    MATH  MathSciNet  Google Scholar 

  42. Z. W. Sun, On the range of a covering function, Journal of Number Theory 111 (2005), 190–196.

    Article  MATH  MathSciNet  Google Scholar 

  43. Z. W. Sun, A local-global theorem on periodic maps, Journal of Algebra 293 (2005), 506–512.

    Article  MATH  MathSciNet  Google Scholar 

  44. Z. W. Sun, Finite covers of groups by cosets or subgroups, International Journal of Mathematics 17 (2006), 1047–1064.

    Article  MATH  MathSciNet  Google Scholar 

  45. Z. W. Sun, A connection between covers of the integers and unit fractions, Advances in Applied Mathematics 38 (2007), 267–274.

    Article  MATH  MathSciNet  Google Scholar 

  46. T. Tao and V. Vu, Additive Combinatorics, Cambridge Univ. Press, Cambridge, 2006.

    MATH  Google Scholar 

  47. M. Z. Zhang, A note on covering systems of residue classes, Journal of Sichuan University (Nat. Sci. Ed.) 26 (1989), Special Issue, 185–188.

    Google Scholar 

  48. M. Z. Zhang, On irreducible exactly m times covering system of residue classes, Journal of Sichuan University (Nat. Sci. Ed.) 28 (1991), 403–408.

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics, Nanjing University, Nanjing, 210093, People’s Republic of China

    Zhi-Wei Sun

Authors
  1. Zhi-Wei Sun
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Zhi-Wei Sun.

Additional information

The author is supported by the National Science Foundation (grant 10871087) of China.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Sun, ZW. Zero-sum problems for abelian p-groups and covers of the integers by residue classes. Isr. J. Math. 170, 235–252 (2009). https://doi.org/10.1007/s11856-009-0027-8

Download citation

  • Received:

  • Revised:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11856-009-0027-8

Keywords

Search

Navigation