Abstract
Let G be a finite additive abelian group with exponent \(d^kn, d,n>1,\) and k a positive integer. For a sequence S over G and \(A=\{1,2,\ldots ,d^kn-1\}\setminus \{d^kn/d^i:i\in [1,k]\}, \) we investigate the lower bound of the number \(N_{A,0}(S)\), which denotes the number of A-weighted zero-sum subsequences of S. In particular, we prove that \(N_{A,0}(S)\ge 2^{|S|-D_A(G)+1},\) where \(D_A(G)\) is the A-weighted Davenport Constant. We also characterize the structures of the extremal sequences for which equality holds for some groups.
Similar content being viewed by others
References
S.D. Adhikari, P. Rath, Davenport constant with weights and some related questions. Integers 6, A30 (2006)
S.D. Adhikari, D.J. Grynkiewicz, Z.W. Sun, On weighted zero-sum sequences. Adv. Appl. Math. 48, 506–527 (2012)
E. Balandraud, An addition theorem and maximal zero-sum free set in \({\mathbb{Z} }/p{\mathbb{Z} },\) Israel. J. Math. 188, 405–429 (2012)
A. Bialostocki, M. Lotspeich, Some developments of the Erdős-Ginzburg-Ziv Theorem I, Sets, Graphs and Numbers. Coll. Math. Soc. J. Bolyai 60, 97–117 (1992)
H.Q. Cao, Z.W. Sun, On the number of zero-sum subsequences. Discrete Math. 307, 1687–1691 (2007)
G.J. Chang, S. Chen, Y. Qu, G. Wang, H. Zhang, On the number of subsequence with a give sum in finite abelian group. Electron. J. Combin. 18(1), 133 (2011)
P.L. Clark, A. Forrow, J.R. Schitt, Warning’s second theorem with restricted variables. Combinatorica 37(3), 397–417 (2017)
H. Davenport, On the addition of residue classes. J. Lond. Math. Soc. 10, 30–32 (1935)
P. Erdős, A. Ginzburg, A. Ziv, Theorem in the additive number theory. Bull. Res. Council Israel 10F, 41–43 (1961)
Z. Füredi, D.J. Kleitman, The minimal number of zero-sums, Combinatorics, Paul Erdős is Eighty, J. Bolyai Math. Soc. (1993), 159–172
W.D. Gao, On the number of zero-sum subsequences. Discrete Math. 163, 267–273 (1997)
W.D. Gao, On the number of subsequences with given sum. Discrete Math. 195, 127–138 (1999)
W.D. Gao, A. Geroldinger, On the number of subsequences with given sum of sequences over finite abelian p-groups. Rocky Mountain J. Math. 37, 1541–1550 (2007)
W.D. Gao, J.T. Peng, On the number of zero-sum subsequences of restricted size. Integers 9, 537–554 (2009)
A. Geroldinger, F. Halter-Koch, Non-unique factorizations, Combinatorial and Analytic Theory, Pure and Applied Mathematics 278 (Chapman & Hall/CRC, Boca Raton, 2006)
A. Geroldinger, Additive Group Theory and Non-Unique Factorizations, Combinatorial Number Theory and Additive Group Theory Advanced Courses in Mathematics. (CRM Barcelona, Birkhauser, 2009), pp.1–86
D.J. Grynkiewicz, On the number of \(m\)-term zero-sum subsequences. Acta Arith. 121, 275–298 (2006)
D.J. Grynkiewicz, E. Marchan, O. Ordaz, Representation of finite abelian group elements by subsequence sums. J. Théorie Nombres Bord. 21, 559–587 (2009)
D.R. Guichard, Two theorems on the addition residue classes. Discrete Math. 81, 11–18 (1990)
M. Kisin, The number of zero sums modulo \(m\) in a sequence of length \(n,\). Mathematica 41, 149–163 (1994)
A. Lemos, A. de Oliveira Moura, A.T. Silva, B.K. Moriya, On the number of fully weighted zero-sum subsequences. Int. J. Number Theory 15(05), 1051–1057 (2019)
L.E. Marchan, O. Ordaz, W.A. Schmid, Remarks on the plus-minus weighted Davenport constant. Int. J. Number Theory 10(05), 1219–1239 (2014)
J.E. Olson, A combinatorial problem on finite abelian groups I. J. Number Theory 1, 8–10 (1969)
J.E. Olson, A combinatorial problem on finite abelian groups II. J. Number Theory 1, 195–199 (1969)
Acknowledgements
The authors would like to express their gratitude to the referees for their helpful suggestions which improved the presentation of this paper.
Funding
The authors were partially supported by FAPEMIG grant RED-00133-21 and by FAPEMIG grant APQ-02546-21.
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
A. T. Silva have partially supported by FAPEMIG APQ-02546-21 and RED-00133-21.
Rights and permissions
Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
About this article
Cite this article
Lemos, A., Moriya, B.K., Moura, A.O. et al. On the number of weighted zero-sum subsequences. Period Math Hung 87, 366–373 (2023). https://doi.org/10.1007/s10998-023-00533-6
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10998-023-00533-6