On the structure of sequences with forbidden zero-sum subsequences
The authors study the structure of sequences in \(\mathbb{Z}_n^d\) that avoid zero-sums of length \(n\). Let \(s(\mathbb{Z}_n^d)\) denote the least number \(s\) so that every sequence of \(s\) elements in \(\mathbb{Z}_n^d\) contains \(n\) elements whose sum is \(0 \in \mathbb{Z}_n^d\). If \(d=1\) for example, the Erdős-Ginzburg-Ziv theorem [\textit{P.~Erdős, A. Ginzburg} and \textit{A. Ziv}, ``Theorem in the additive number theory, Bull. Res. Council Israel 10, 41--43 (1961; Zbl 0063.00009)] states that an arbitrary sequence of \(2n-1\) elements of \(\mathbb{Z}_n\) has a subsequence of \(n\) elements, whose sum is \(0\). Moreover, a sequence of only \(2n-2\) elements without a zero-sum of length \(n\) necessarily consists of \(n-1\) copies of two distinct elements [\textit{T.~Yuster} and \textit{B.~Peterson}, Can. J. Math. 36, No. 3, 529--536 (1984; Zbl 0552.10034)]. The authors study these questions for larger \(d\). It is expected that similar phenomena hold. Very recently Christian Reiher proved Kemnitz conjecture, i.e. that \(s(\mathbb{Z}_n^2)=4n-3\). For odd \(n\), the reviewer [Lower bounds for multidimensional zero sums. Combinatorica 24, No. 3, 351--358 (2004)] showed \(s(\mathbb{Z}_n^d)\geq (1.125)^{\lfloor d/3 \rfloor} 2^d (n-1)+1\), while \textit{N. Alon} and \textit{M. Dubiner} [Combinatorica 15, No. 3, 301--309 (1995; Zbl 0838.11020)] proved that \(s(\mathbb{Z}_n^d) \leq ( c d \log d)^d n\) with an absolute constant \(c\). The authors state a number of conjectures and properties of sequences and show how these are related. In particular: let \(c(n,d)=\frac{s(\mathbb{Z}_n^d)-1}{n-1}\). For those few examples known so far, \(c(n,d)\) is an integer and the extremal cases of sequences of length \(s(\mathbb{Z}_n^d)-1\) without a zero-sum of length \(n\) consist of \(n-1\) copies of \(c(n,d)\) distinct elements. The authors prove this for \(n=2^a\) and arbitrary \(d\), and for \(n=3^a\) and \(d=3\), and with \(c(2^a,d)=2^d, c(3^a,3)=9\). This paper gives a lot of new insight how the extremal cases of this and related problems in \(\mathbb{Z}_n^d\) might look like.
- Zero-sums of length kq in Zqd
- On a conjecture of Kemnitz
- Long \(n\)-zero-free sequences in finite cyclic groups
- An alternative proof on four-dimensional zero-sums
- On a conjecture of Kemnitz
- scientific article; zbMATH DE number 524125
- Contributions to zero-sum problems
- Remarks on some zero-sum problems
- A multiplicative property for zero-sums. I
- An addition theorem on the cyclic group \({\mathbb Z}_{p^\alpha q^\beta}\)
- Postscript: ``Permutations with forbidden subsequences and a generalized Schröder number [Discrete Mathematics 218 (2000) 121--130]
- An analogue of the Erdős-Ginzburg-Ziv theorem over \(\mathbb{Z}\)
- Analytic number theory in India during 2001-2010
- A nullstellensatz for sequences over \(\mathbb{F}_p\)
- General graph pebbling
- scientific article; zbMATH DE number 637319 (Why is no real title available?)
- Zero-sums of length kq in Zqd
- Zero-sum-free tuples and hyperplane arrangements
- Forbidden Substrings, Kolmogorov Complexity and Almost Periodic Sequences
- On a conjecture of Kemnitz
- On generalized Narkiewicz constants of finite abelian groups
- On enumeration of \(q\)-ary sequences with a fixed number of occurrences of the subblock 00
- Zero-sum problems in finite Abelian groups: a survey
This page was built for publication: On the structure of sequences with forbidden zero-sum subsequences
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4815126)