Abstract
The Harborth constant of a finite abelian group is the smallest integer \({\ell}\) such that each subset of G of cardinality \({\ell}\) has a subset of cardinality equal to the exponent of the group whose elements sum to the neutral element of the group. The plus-minus weighted analogue of this constant is defined in the same way except that instead of considering the sum of all elements of the subset, one can choose to add either the element or its inverse. We determine these constants for certain groups, mainly groups that are the direct sum of a cyclic group and a group of order 2. Moreover, we contrast these results with existing results and conjectures on these problems.
Similar content being viewed by others
References
Adhikari S.D. et al.: Contributions to zero-sum problems, Discrete Math. 306, 1–10 (2006)
S. D. Adhikari and P. Rath, Davenport constant with weights and some related questions, Integers 6 (2006), A30, 6 pp.
Adhikari S.D., Grynkiewicz D.J., Sun Z.-W.: On weighted zero-sum sequences. Adv. in Appl. Math. 48, 506–527 (2012)
Bhowmik G., Schlage-Puchta J.-Ch.: An improvement on Olson’s constant for \({\mathbb{Z}_p \oplus \mathbb{Z}_p}\). Acta Arith. 141, 311–319 (2010)
Chintamani M. N. et al.: New upper bounds for the Davenport and for the Erdős–Ginzburg–Ziv constants. Arch. Math. (Basel) 98, 133–142 (2012)
Edel Y. et al.: Zero-sum problems in finite abelian groups and affine caps. Q. J. Math. 58, 159–186 (2007)
P. Erdős, A. Ginzburg, and A. Ziv, A theorem in additive number theory, Bull. Res. Council Israel 10F (1961), 41–43.
Y. Fan, W. D. Gao and Q. Zhong, On the Erdős–Ginzburg–Ziv constant for finite abelian groups of high rank, J. Number Theory 131 (2011), 1864–1874.
Fan Y. et al.: Two zero-sum invariants on finite abelian groups. Europ. J. Comb. 34, 1331–1337 (2013)
W. D. Gao and A. Geroldinger, Zero-sum problems in finite abelian groups: a survey, Expo. Math. 24 (2006), 337–369.
W. D. Gao, A. Geroldinger, and W.A. Schmid, Inverse zero-sum problems, Acta Arith. 128 (2007), 245–279.
W. D. Gao and R. Thangadurai, A variant of Kemnitz conjecture, J. Combin. Theory Ser. A 107 (2004), 69–86.
A. Geroldinger Additive group theory and non-unique factorizations, in: Combinatorial number theory and additive group theory, A. Geroldinger and I. Ruzsa, eds., Advanced Courses in Mathematics - CRM Barcelona, Birkhäuser, 2009, pp. 1–86.
D. J. Grynkiewicz, Structural Additive Theory, Developments in Mathematics, Springer, 2013.
H. Harborth, Ein Extremalproblem für Gitterpunkte, J. Reine Angew. Math. 262/263 (1973), 356–360.
Kemnitz A.: On a lattice point problem. Ars Combin. 16B, 151–160 (1983)
Ordaz O. et al.: On the Olson and the strong Davenport constants. J. Théor. Nombres Bordx. 23, 715–750 (2011)
Potechin A.: Maximal caps in AG(6,3). Des. Codes Cryptogr. 46, 243–259 (2008)
Author information
Authors and Affiliations
Corresponding author
Additional information
The research of O. Ordaz is supported by the Postgrado de la Facultad de Ciencias de la U.C.V., the CDCH project number 03-8018-2011-1, and the Banco Central de Venezuela; the one of W.A. Schmid by the PHC Amadeus 2012 project number 27155TH and the ANR project Caesar, project number ANR-12-BS01-0011.
Rights and permissions
About this article
Cite this article
Marchan, L.E., Ordaz, O., Ramos, D. et al. Some exact values of the Harborth constant and its plus-minus weighted analogue. Arch. Math. 101, 501–512 (2013). https://doi.org/10.1007/s00013-013-0590-4
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00013-013-0590-4