On the Erdős-Ginzburg-Ziv constant of finite abelian groups of high rank
Preprint
Abstract
Let $C_k$ be the cyclic group of $k$ elements, and let $C_k^r$ be the direct sum of $r$ copies of $C_k$. Let $\mathsf s(C_k^r)$ be the smallest integer $t$ such that every sequence of $t$ elements (repetition allowed) from $C_k^r$ contains a zero-sum subsequence of length $k$. In this paper, we show that if every sequence of the form $g_0,\underbrace{g_1,...,g_1}_{n-1},\underbrace{g_2,..., g_2}_{n-1},..., \underbrace{g_c,...,g_c}_{n-1}$ over $C_n^r$ contains a zero-sum subsequence of length $n$, then $\mathsf s(C_{mn}^r)= c(mn-1)+1$ for all sufficiently large $m$ provided that one of the following conditions holds (1) $m=2^a$, $r\geq 1$, $c=2^r$ and $n$ even; (2) $m=3^a5^b$, $r=3$, $c=9$ and $n$ odd; and (3) $m=3^a$, $r=4, c=20$ and $n$ odd. As a consequence, we determine the exact values of $\mathsf s(C_k^r)$ for some new classes of groups $C_k^r$ with $r\geq 3$.
Keywords
All Related Versions
This publication has 11 references indexed in Scilit:
- Maximal caps in AG (6, 3)Designs, Codes and Cryptography, 2008
- On Kemnitz’ conjecture concerning lattice-points in the planeThe Ramanujan Journal, 2007
- Zero-sum problems in finite abelian groups: A surveyExpositiones Mathematicae, 2006
- ZERO-SUM PROBLEMS IN FINITE ABELIAN GROUPS AND AFFINE CAPSThe Quarterly Journal of Mathematics, 2006
- A Short Survey on Upper and Lower Bounds for Multidimensional Zero SumsLecture Notes in Computer Science, 2006
- Extensions of Generalized Product CapsDesigns, Codes and Cryptography, 2004
- The Classification of the Largest Caps in AG(5, 3)Journal of Combinatorial Theory, Series A, 2002
- A lattice point problem and additive number theoryCombinatorica, 1995
- On subsets of finite abelian groups with no 3-term arithmetic progressionsJournal of Combinatorial Theory, Series A, 1995
- On subsets of abelian groups with no 3-term arithmetic progressionJournal of Combinatorial Theory, Series A, 1987