Skip to main content
Log in

On zero sum subsequences of restricted size

  • Published:
Proceedings - Mathematical Sciences Aims and scope Submit manuscript

Abstract

Let G be a finite abelian group with exp(G) = e. Let s(G) be the minimal integer t with the property that any sequence of t elements in G contains an e-term subsequence with sum zero. Let n, mand r be positive integers and m ≥ 3. Furthermore, η(C r m ) = a r (m − 1) + 1, for some constant a r depending on r and n is a fixed positive integer such that

$$ n \geqslant \frac{{m^r (c(r)m - a_r (m - 1) + m - 3)(m - 1) - (m + 1) + (m + 1)(a_r + 1)}} {{m(m + 1)(a_r + 1)}} $$

and s(C r n ) = (a r +1)(n−1)+1. In the above lower bound on n, c(r) is the Alon-Dubiner constant. Then s(C r nm ) = (a r + 1)(nm − 1) + 1.

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

Access this article

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

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Alon N and Dubiner M, A lattice point problem and additive number theory, Combinatorica 15(3) (1995) 301–309

    Article  MATH  MathSciNet  Google Scholar 

  2. Anderson D D, Factorization in integral domains, Lecture notes in Pure and Applied Mathematics (Marcel Dekker) (1997) vol. 189

  3. Chi R, Ding S, Gao W, Geroldinger A and Schmid W A, On zero-sum subsequences of restricted size IV, Acta Math. Hungar. 107(4) (2005) 337–344

    Article  MATH  MathSciNet  Google Scholar 

  4. Diderrich George T and Mann Henry B, Combinatorial problems in finite Abelian groups, Survey of combinatorial theory (Proc. Internat. Sympos., Colorado State Univ., Fort Collins, Colo., 1971) (North-Holland, Amsterdam) (1973) pp. 75–100

    Google Scholar 

  5. Y Edel, Sequences in abelian groups G of odd order without zero-sum subsequences of length exp(G), Des. Codes Cryptogr. 47(1–3) (2008) 125–134

    Article  MathSciNet  Google Scholar 

  6. Edel Y, Elsholtz C, Geroldinger A, Kubertin S and Rackham L, Zero-sum problems in finite abelian groups and affine caps, Q. J. Math. 58(2) (2007) 159–186

    Article  MATH  MathSciNet  Google Scholar 

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

    Article  MATH  MathSciNet  Google Scholar 

  8. Erdös P, Ginzburg A and Ziv A, Theorem in additive number theory, Bull. Res. Council Israel 10F (1961) 41–43

    Google Scholar 

  9. Gao W D, Hou Q H, Schmid W A and Thangadurai R, On short zero-sum subsequences. II, Integers 7 (2007) A21, 22 pp.

    Google Scholar 

  10. Gao W D and Geroldinger A, Zero-sum problems in finite abelian groups: a survey, Expo. Math. 24(4) (2006) 337–369

    MATH  MathSciNet  Google Scholar 

  11. Gao W D and Geroldinger A, On long minimal zero sequences in finite abelian groups, Period. Math. Hungar. 38(3) (1999) 179–211

    Article  MATH  MathSciNet  Google Scholar 

  12. Gao W D and Yang Y X, Note on a combinatorial constant, J. Math. Res. Exposition 17 (1997) 139–140

    MATH  MathSciNet  Google Scholar 

  13. Geroldinger A and Halter-Koch F, Non-unique factorizations, Algebraic, combinatorial and analytic theory, Pure and Applied Mathematics (Boca Raton) (Boca Raton, FL: Chapman & Hall/CRC) (2006) p. 278

    Book  Google Scholar 

  14. Harborth H, Ein Extremalproblem für Gitterpunkte, J. Reine Angew. Math. 262/263 (1973) 356–360

    MathSciNet  Google Scholar 

  15. Kemnitz A, On a lattice point problem, Ars Combin. 16B (1983) 151–160

    MathSciNet  Google Scholar 

  16. Mann Henry B, Addition theorems: The addition theorems of group theory and number theory (New York-London-Sydney: Interscience Publishers John Wiley & Sons) (1965)

    MATH  Google Scholar 

  17. Mann Henry B, Additive group theory-a progress report, Bull. Amer. Math. Soc. 79 (1973) 1069–1075

    Article  MathSciNet  Google Scholar 

  18. Nathanson M B, Additive Number Theory, GTM 165 (Springer) (1996)

  19. Reiher C, On Kemnitz’ conjecture concerning lattice points in the plane, Ramanujan J. 13(1–3) (2007) 333–337

    Article  MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to B. K. Moriya.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Moriya, B.K. On zero sum subsequences of restricted size. Proc Math Sci 120, 395–402 (2010). https://doi.org/10.1007/s12044-010-0040-1

Download citation

  • Received:

  • Revised:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12044-010-0040-1

Keywords

Navigation