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
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.
Similar content being viewed by others
References
Alon N and Dubiner M, A lattice point problem and additive number theory, Combinatorica 15(3) (1995) 301–309
Anderson D D, Factorization in integral domains, Lecture notes in Pure and Applied Mathematics (Marcel Dekker) (1997) vol. 189
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
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
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
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
Elsholtz C, Lower bounds for multidimensional zero sums, Combinatorica 24(3) (2004) 351–358
Erdös P, Ginzburg A and Ziv A, Theorem in additive number theory, Bull. Res. Council Israel 10F (1961) 41–43
Gao W D, Hou Q H, Schmid W A and Thangadurai R, On short zero-sum subsequences. II, Integers 7 (2007) A21, 22 pp.
Gao W D and Geroldinger A, Zero-sum problems in finite abelian groups: a survey, Expo. Math. 24(4) (2006) 337–369
Gao W D and Geroldinger A, On long minimal zero sequences in finite abelian groups, Period. Math. Hungar. 38(3) (1999) 179–211
Gao W D and Yang Y X, Note on a combinatorial constant, J. Math. Res. Exposition 17 (1997) 139–140
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
Harborth H, Ein Extremalproblem für Gitterpunkte, J. Reine Angew. Math. 262/263 (1973) 356–360
Kemnitz A, On a lattice point problem, Ars Combin. 16B (1983) 151–160
Mann Henry B, Addition theorems: The addition theorems of group theory and number theory (New York-London-Sydney: Interscience Publishers John Wiley & Sons) (1965)
Mann Henry B, Additive group theory-a progress report, Bull. Amer. Math. Soc. 79 (1973) 1069–1075
Nathanson M B, Additive Number Theory, GTM 165 (Springer) (1996)
Reiher C, On Kemnitz’ conjecture concerning lattice points in the plane, Ramanujan J. 13(1–3) (2007) 333–337
Author information
Authors and Affiliations
Corresponding author
Rights 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
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12044-010-0040-1