Skip to main content
Log in

Generalizations of some zero sum theorems

  • Published:
Proceedings - Mathematical Sciences Aims and scope Submit manuscript

Abstract

Given an abelian group G of order n, and a finite non-empty subset A of integers, the Davenport constant of G with weight A, denoted by D A (G), is defined to be the least positive integer t such that, for every sequence (x 1,..., x t ) with x i  ∈ G, there exists a non-empty subsequence \((x_{j_1},\ldots, x_{j_l})\) and a i  ∈ A such that \(\sum_{i=1}^{l}a_ix_{j_i} = 0\). Similarly, for an abelian group G of order n, E A (G) is defined to be the least positive integer t such that every sequence over G of length t contains a subsequence \((x_{j_1} ,\ldots, x_{j_n})\) such that \(\sum_{i=1}^{n}a_ix_{j_i} = 0\), for some a i  ∈ A. When G is of order n, one considers A to be a non-empty subset of {1,..., n − 1 }. If G is the cyclic group \({\Bbb Z}/n{\Bbb Z}\), we denote E A (G) and D A (G) by E A (n) and D A (n) respectively.

In this note, we extend some results of Adhikari et al (Integers 8 (2008) Article A52) and determine bounds for \(D_{R_n}(n)\) and \(E_{R_n}(n)\), where \(R_n = \{x^2 : x \in (\mathbb{Z}/n\mathbb{ Z})^*\}\). We follow some lines of argument from Adhikari et al (Integers 8 (2008) Article A52) and use a recent result of Yuan and Zeng (European J. Combinatorics 31 (2010) 677–680), a theorem due to Chowla (Proc. Indian Acad. Sci. (Math. Sci.) 2 (1935) 242–243) and Kneser’s theorem (Math. Z. 58 (1953) 459–484; 66 (1956) 88–110; 61 (1955) 429–434).

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. Adhikari S D and Chen Y G, Davenport constant with weights and some related questions, II, J. Combin. Theory A115(1) (2008) 178–184

    Article  MathSciNet  MATH  Google Scholar 

  2. Adhikari S D, Chen Y G, Friedlander J B, Konyagin S V and Pappalardi F, Contributions to zero-sum problems, Discrete Math. 306(1) (2006) 1–10

    Article  MathSciNet  MATH  Google Scholar 

  3. Adhikari S D, David C and Urroz J, Generalizations of some zero-sum theorems, Integers 8 (2008) Article A52

    Google Scholar 

  4. Adhikari S D and Rath P, Davenport constant with weights and some related questions, Integers 6 (2006) Article A30

    MathSciNet  Google Scholar 

  5. Chowla I, A theorem on the addition of residue classes: Application to the number F(k) in Waring’s problem, Proc. Indian Acad. Sci. (Math. Sci.) 2 (1935) 242–243

    Google Scholar 

  6. Erdős P, Ginzburg A and Ziv A, Theorem in the additive number theory, Bull. Research Council Israel 10F (1961) 41–43

    Google Scholar 

  7. Gao W D, A combinatorial problem on finite abelian groups, J. Number Theory 58 (1996) 100–103

    Article  MathSciNet  MATH  Google Scholar 

  8. Geroldinger A and Halter-Koch F, Non-unique factorizations, Algebraic, combinatorial and analytic theory, Pure and Applied Mathematics (Boca Raton), (Boca Raton, FL: Chapman & Hall/CRC) (2006) vol. 278

    Book  Google Scholar 

  9. Grynkiewicz D J, Marchan L E and Ordaz O, A weighted generalization of two theorems of Gao, Preprint

  10. Ireland K and Rosen M, A classical introduction to modern number theory, GTM (New York-Berlin: Springer-Verlag) (1982) vol. 84

    Google Scholar 

  11. Kneser M, Abschätzung der asymptotischen Dichte von Summenmengen, Math. Z. 58 (1953) 459–484

    Article  MathSciNet  MATH  Google Scholar 

  12. Kneser M, Summenmengen in lokalkompakten abelschen Gruppen (German), Math. Z. 66 (1956) 88–110

    Article  MathSciNet  MATH  Google Scholar 

  13. Kneser M, Ein Satz überabelsche Gruppen mit Anwendungen auf die Geometrie der Zahlen (German), Math. Z. 61 (1955) 429–434

    Article  MathSciNet  MATH  Google Scholar 

  14. Nathanson Melvyn B, Additive number theory: Inverse problems and the geometry of sumsets, GTM (New York: Springer) (1996) vol. 165

    Google Scholar 

  15. Yuan P and Zeng X, Davenport constant with weights, European J. Combinatorics 31 (2010) 677–680

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to M N CHINTAMANI.

Rights and permissions

Reprints and permissions

About this article

Cite this article

CHINTAMANI, M.N., MORIYA, B.K. Generalizations of some zero sum theorems. Proc Math Sci 122, 15–21 (2012). https://doi.org/10.1007/s12044-012-0058-7

Download citation

  • Received:

  • Revised:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12044-012-0058-7

Keywords

Navigation