On the Erd{\H o}s--Ginzburg--Ziv constant of finite abelian groups of high rank
Preprint
Abstract
Let $G$ be a finite abelian group. The Erd{\H o}s--Ginzburg--Ziv constant $\mathsf s (G)$ of $G$ is defined as the smallest integer $l \in \mathbb N$ such that every sequence \ $S$ \ over $G$ of length $|S| \ge l$ \ has a zero-sum subsequence $T$ of length $|T| = \exp (G)$. If $G$ has rank at most two, then the precise value of $\mathsf s (G)$ is known (for cyclic groups this is the Theorem of Erd{\H o}s-Ginzburg-Ziv). Only very little is known for groups of higher rank. In the present paper, we focus on groups of the form $G = C_n^r$, with $n, r \in \N$ and $n \ge 2$, and we tackle the study of $\mathsf s (G)$ with a new approach, combining the direct problem with the associated inverse problem.
Keywords
All Related Versions
This publication has 14 references indexed in Scilit:
- Zero-sum problems with congruence conditionsActa Mathematica Hungarica, 2011
- Remarks on a generalization of the Davenport constantDiscrete Mathematics, 2010
- An application of coding theory to estimating Davenport constantsDesigns, Codes and Cryptography, 2010
- Maximal caps in AG (6, 3)Designs, Codes and Cryptography, 2008
- Sequences in abelian groups G of odd order without zero-sum subsequences of length exp(G)Designs, Codes and Cryptography, 2007
- On Kemnitz’ conjecture concerning lattice-points in the planeThe Ramanujan Journal, 2007
- Zero-sum problems in finite abelian groups: A surveyExpositiones Mathematicae, 2006
- Lower Bounds For Multidimensional Zero SumsCombinatorica, 2004
- The Classification of the Largest Caps in AG(5, 3)Journal of Combinatorial Theory, Series A, 2002
- Two Zero-Sum Problems and Multiple PropertiesJournal of Number Theory, 2000