Skip to main content
Log in

Representation of zero-sum invariants by sets of zero-sum sequences over a finite abelian group

  • Published:
Periodica Mathematica Hungarica Aims and scope Submit manuscript

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

$$\begin{aligned} \bigcap _{{\mathsf {d}}_{\Omega }(G)=t}\Omega =\emptyset . \end{aligned}$$

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. W. Gao, A. Geroldinger, Zero-sum problems in finite abelian groups: a survey. Expo. Math. 24, 337–369 (2006)

    Article  MathSciNet  Google Scholar 

  2. 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)

    Article  MathSciNet  Google Scholar 

  3. W. Gao, Y. Li, J. Peng, G. Wang, A unifying look at zero-sum invariants. Int. J. Number Theory 14, 705–711 (2018)

    Article  MathSciNet  Google Scholar 

  4. 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)

    MathSciNet  MATH  Google Scholar 

  5. W. Gao, P. Zhao, J. Zhuang, Zero-sum subsequences of distinct lengths. Int. J. Number Theory 11, 2141–2150 (2015)

    Article  MathSciNet  Google Scholar 

  6. 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

    Chapter  Google Scholar 

  7. A. Geroldinger, F. Halter-Koch, Non-Unique Factorizations. Algebraic, Combinatorial and Analytic Theory, Pure Applied Mathematics, vol. 278. (Chapman & Hall/CRC, Boca Raton, 2006)

    Book  Google Scholar 

  8. B. Girard, On the existence of zero-sum subsequences of distinct lengths. Rocky Mt. J. Math. 42, 583–596 (2012)

    Article  MathSciNet  Google Scholar 

  9. F. Halter-Koch, A generalization of Davenport’s constant and its arithmetical applications. Colloq. Math. 63, 203–210 (1992)

  10. M.B. Nathanson, Additive Number Theory: Inverse Problems and the Geometry of Sumsets, GTM 165 (Springer, Berlin, 1996)

    Book  Google Scholar 

  11. J. Olson, A combinatorial problem on finite abelian groups, I. J. Number Theory 1, 8–10 (1969)

    Article  MathSciNet  Google Scholar 

  12. J. Olson, A combinatorial problem on finite abelian groups, II. J. Number Theory 1, 195–199 (1969)

    Article  MathSciNet  Google Scholar 

  13. A. Plagne, W. Schmid, An application of coding theory to estimating Davenport constants. Des. Codes Cryptogr. 61, 105–118 (2011)

    Article  MathSciNet  Google Scholar 

  14. P. van Emde Boas, A combinatorial problem on finite abelian groups II. Reports of the Mathematisch Centrum Amsterdam, ZW-1969C007

Download references

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

Authors

Corresponding author

Correspondence to Weidong Gao.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

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

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10998-021-00418-6

Keywords

Mathematics Subject Classification

Navigation