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).
Similar content being viewed by others
References
Adhikari S D and Chen Y G, Davenport constant with weights and some related questions, II, J. Combin. Theory A115(1) (2008) 178–184
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
Adhikari S D, David C and Urroz J, Generalizations of some zero-sum theorems, Integers 8 (2008) Article A52
Adhikari S D and Rath P, Davenport constant with weights and some related questions, Integers 6 (2006) Article A30
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
Erdős P, Ginzburg A and Ziv A, Theorem in the additive number theory, Bull. Research Council Israel 10F (1961) 41–43
Gao W D, A combinatorial problem on finite abelian groups, J. Number Theory 58 (1996) 100–103
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
Grynkiewicz D J, Marchan L E and Ordaz O, A weighted generalization of two theorems of Gao, Preprint
Ireland K and Rosen M, A classical introduction to modern number theory, GTM (New York-Berlin: Springer-Verlag) (1982) vol. 84
Kneser M, Abschätzung der asymptotischen Dichte von Summenmengen, Math. Z. 58 (1953) 459–484
Kneser M, Summenmengen in lokalkompakten abelschen Gruppen (German), Math. Z. 66 (1956) 88–110
Kneser M, Ein Satz überabelsche Gruppen mit Anwendungen auf die Geometrie der Zahlen (German), Math. Z. 61 (1955) 429–434
Nathanson Melvyn B, Additive number theory: Inverse problems and the geometry of sumsets, GTM (New York: Springer) (1996) vol. 165
Yuan P and Zeng X, Davenport constant with weights, European J. Combinatorics 31 (2010) 677–680
Author information
Authors and Affiliations
Corresponding author
Rights 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
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12044-012-0058-7