Abstract
Let G be an additive finite abelian group. For a sequence T over G and \(g\in G\), let \(\mathrm {v}_{g}(T)\) denote the multiplicity of g in T. Let \(\mathcal {B}(G)\) denote the set of all zero-sum sequences over G. For \(\Omega \subset \mathcal {B}(G)\), let \(\mathsf {d}_{\Omega }(G)\) be the smallest integer t such that every sequence S over G of length \(|S|\ge t\) has a subsequence in \(\Omega \). The invariant \(\mathsf {d}_{\Omega }(G)\) was formulated recently in [3] to take a unified look at zero-sum invariants, it led to the first results there, and some open problems were formulated as well. In this paper, we make some further study on \(\mathsf {d}_{\Omega }(G)\). Let \({\mathsf {q}}'(G)\) be the smallest integer t such that every sequence S over G of length \(|S|\ge t\) has two nonempty zero-sum subsequences, say \(T_{1}\) and \(T_{2}\), having different forms, i.e., \(\mathrm {v}_{g}(T_{1})\ne \mathrm {v}_{g}(T_{2})\) for some \(g\in G\). Let \({\mathsf {q}}(G)\) be the smallest integer t such that
The invariants \({\mathsf {q}}(G)\) and \({\mathsf {q}}'(G)\) were also introduced in [3]. We prove, among other results, that \({\mathsf {q}}(G)={\mathsf {q}}'(G)\) in fact.
Similar content being viewed by others
References
W. Gao, A. Geroldinger, Zero-sum problems in finite abelian groups: a survey. Expo. Math. 24, 337–369 (2006)
W. Gao, S. Hong, X. Li, Q. Yin, P. Zhao, Long sequences having no two nonempty zero-sum subsequences of distinct lengths. Acta Arith. 196, 329–347 (2020)
W. Gao, Y. Li, J. Peng, G. Wang, A unifying look at zero-sum invariants. Int. J. Number Theory 14, 705–711 (2018)
W. Gao, Y. Li, P. Zhao, J. Zhuang, On sequences over a finite abelian group with zero-sum subsequences of forbidden lengths. Colloq. Math. 144, 31–44 (2016)
W. Gao, P. Zhao, J. Zhuang, Zero-sum subsequences of distinct lengths. Int. J. Number Theory 11, 2141–2150 (2015)
A. Geroldinger, Additive group theory and non-unique factorizations, in Combinatorial Number Theory and Additive Group Theory, Advanced Courses in Mathematics, CRM Barcelona. ed. by A. Geroldinger, I. Ruzsa (Birkhäuser, Basel, 2009), pp. 1–86
A. Geroldinger, F. Halter-Koch, Non-Unique Factorizations. Algebraic, Combinatorial and Analytic Theory, Pure Applied Mathematics, vol. 278. (Chapman & Hall/CRC, Boca Raton, 2006)
B. Girard, On the existence of zero-sum subsequences of distinct lengths. Rocky Mt. J. Math. 42, 583–596 (2012)
F. Halter-Koch, A generalization of Davenport’s constant and its arithmetical applications. Colloq. Math. 63, 203–210 (1992)
M.B. Nathanson, Additive Number Theory: Inverse Problems and the Geometry of Sumsets, GTM 165 (Springer, Berlin, 1996)
J. Olson, A combinatorial problem on finite abelian groups, I. J. Number Theory 1, 8–10 (1969)
J. Olson, A combinatorial problem on finite abelian groups, II. J. Number Theory 1, 195–199 (1969)
A. Plagne, W. Schmid, An application of coding theory to estimating Davenport constants. Des. Codes Cryptogr. 61, 105–118 (2011)
P. van Emde Boas, A combinatorial problem on finite abelian groups II. Reports of the Mathematisch Centrum Amsterdam, ZW-1969C007
Acknowledgements
We would like to thank the referee for his/her very useful suggestions. This work has been supported in part by the National Science Foundation of China with Grant No. 11671218.
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.
Rights and permissions
About this article
Cite this article
Gao, W., Hong, S., Hui, W. et al. Representation of zero-sum invariants by sets of zero-sum sequences over a finite abelian group. Period Math Hung 85, 52–71 (2022). https://doi.org/10.1007/s10998-021-00418-6
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10998-021-00418-6