Abstract
Let G be a finite group, written multiplicatively. Define \({\mathsf{E}(G)}\) to be the minimal integer t such that every sequence of t elements (repetition allowed) in G contains a subsequence with length \({|G|}\) and with product one (in some order). Let p be the smallest prime divisor of \({|G|}\). In this paper we prove that if G is a noncyclic nilpotent group then \({\mathsf{E}(G) \le |G|+\frac{|G|}{p}+p-2}\), which confirms partially a conjecture by Gao and Li. We also determine the exact value of \({\mathsf{E}(G)}\) for \({G=C_{p}\ltimes C_{pn}}\) when p is a prime, which confirms partially another conjecture by Zhuang and Gao.
Similar content being viewed by others
References
Bass J.: Improving the Erdős–Ginzburg–Ziv theorem for non-abelian groups. J. Number Theory 126, 217–236 (2007)
Erdős P., Ginzburg A., Ziv A.: Theorem in the additive number theory. Bull. Res. Council Israel 10, 41–43 (1961)
Gao W.D.: A combinatorial problem on finite abelian groups. J. Number Theory 58, 100–103 (1996)
Gao W.D.: An improvement of Erdős–Ginzburg–Ziv theorem. Acta Math. Sinica 39, 514–523 (1996)
W.D. Gao, D.C. Han, J.T. Peng, and F. Sun, On zero-sum subsequences of length \({k\exp(G)}\), J. Combin. Theory Ser. A 125 (2014), 240–253.
W.D. Gao and Y. L. Li, The Erdős–Ginzburg–Ziv theorem for finite solvable groups, J. Pure Appl. Algebra 214 (2010), 898–909.
W.D. Gao and Z.P. Lu, Erdős–Ginzburg–Ziv theorem for dihedral groups, J. Pure Appl. Algebra 212 (2008), 311–319.
A. Geroldinger, D. J. Grynkiewicz, and W. A. Schmid, Zero-sum problems with congruence conditions, Acta Math. Hungar. 131 (2011), 323–345.
A. Geroldinger and F. Halter-Koch, Non-Unique Factorizations, Algebraic, Combinatorical and Analytic theory, Pure and Applied Mathmatics, vol. 278, Chapman and Hall/CRC, 2006.
A. Geroldinger and D.J. Grynkiewicz, The large Davenport constant I: groups with a cyclic, index 2 subgroup, J. Pure Appl. Algebra 217 (2013), 863–885.
D.J. Grynkiewicz, Structural Additive Theory, Developments in Mathematics, Springer, 2013.
Grynkiewicz D.J.: The large Davenport constant II: general upper bounds. J. Pure Appl. Algebra 217, 2221–2246 (2013)
J.E. Olson, A combinatorial problem on finite Abelian groups I, J. Number Theory 1 (1969), 8–10.
J.E. Olson, A combinatorial problem on finite Abelian groups II, J. Number Theory 1 (1969), 195–199.
J.E. Olson, On a combinatorial problem of Erdős, Ginzburg and Ziv, J. Number Theory 8 (1976), 52–57.
C. Reiher, On Kemnitz’ conjecture concerning lattice points in the plane, Ramanujan J. 13 (2007), 333–337.
D. Robinson, A Course in the Theory of Groups, Second edition, in: Graduate Textx in Mathematics, vol. 80, Springer-Verlag, New York, 1996.
Yuster T.: Bounds for counter-example to addition theorem in solvable groups. Arch. Math. (Basel) 51, 223–231 (1988)
T. Yuster and B. Peterson, A generalization of an addition theorem for solvable groups, Canad. J. Math. 36 (1984), 100–103.
J.J. Zhuang and W.D. Gao, Erdős–Ginzburg–Ziv theorem for dihedral groups of large prime index, European J. Combin. 26 (2005), 1053–1059.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Han, D. The Erdős–Ginzburg–Ziv theorem for finite nilpotent groups. Arch. Math. 104, 325–332 (2015). https://doi.org/10.1007/s00013-015-0739-4
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00013-015-0739-4