Zero-sums of length kq in Z<sub>q</sub><sup>d</sup> (Q4677353)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 2169942
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Zero-sums of length kq in Z<sub>q</sub><sup>d</sup> |
scientific article; zbMATH DE number 2169942 |
Statements
Zero-sums of length kq in Z<sub>q</sub><sup>d</sup> (English)
0 references
20 May 2005
0 references
multidimensional zero-sums
0 references
0.8821197152137756
0 references
0.8724220991134644
0 references
0.8708282709121704
0 references
0.8500567078590393
0 references
Let \(s_k(\mathbb{Z}_n^d)\) denote the smallest integer \(t\) such that any sequence of length \(t\) in \(\mathbb{Z}_n^d\) contains a subsequence of \(kn\) elements whose sum is \(0\) in \(\mathbb{Z}_n^d\). The case \(k=1\) was studied by many authors. For example \(s_1(\mathbb{Z}_n)=2n-1\) was proved by \textit{P. Erdős, A. Ginzburg} and \textit{A. Ziv} [``Theorem in the additive number theory'', Bull. Research Council Israel 10F, 41--43 (1961; Zbl 0063.00009)], \(s_1(\mathbb{Z}_n^2)=4n-3\) by \textit{Reiher} [``On Kemnitz' conjecture concerning lattice point points in the plane'', preprint], \(s_1(\mathbb{Z}_n^3)\geq 9n-8\) for odd \(n\) by \textit{C. Elsholtz} [``Lower bounds for multidimensional zero sums'', Combinatorica 24, No. 3, 351--358 (2004; Zbl 1064.11018)] \(s_1(\mathbb{Z}_n^d)\leq c_d n\) by \textit{N. Alon} and \textit{M. Dubiner} [``A lattice point problem and additive number theory'', Combinatorica 15, No. 3, 301--309 (1995; Zbl 0838.11020)]. Many other results are due to Harborth, Gao and Thangadurai, for example. The case \(k \geq 2\) was introduced by \textit{W. D. Gao} [``On zero-sum subsequences of restricted size. II'', Discrete Math. 271, No. 1--3, 51--59 (2003; Zbl 1089.11012 )] and \textit{Gao} and \textit{R. Thangadurai} [``A lattice point problem and zero-sums'', preprint]. They proved \(s_k(\mathbb{Z}_p^3)= (k+3)p-3\) for \(k\geq 4\), \(s_k(\mathbb{Z}_q^d)=(k+d)q-d\) for \(k \geq q^{d-1}\). Here \(p\) denotes a prime and \(q\) a power of a prime. In the paper under review the author conjectures: \(s_k(\mathbb{Z}_n^d)= (k+d)n-d\) for \(k\geq d\). This is verified for a large number of cases. In particular: for \(d \leq 4\), \(k \geq 4, p\geq 7\) (many more of the remaining cases are solved). Also, if \(q=p^a\) and \(k\) is a multiple of \(p\). Furthermore, if \(p>2d\) and \(\lfloor \frac{k-d}{p}\rfloor \geq \frac{3}{8}d^2+ \frac{d}{2} - \frac{3}{8}\) hold, then the conjecture holds for \(s_k(\mathbb{Z}_q^d)\). And also for a large number of cases with \(k\) smaller than in Gao's work. The method follows that of \textit{L. Rónyai} [``On a conjecture of Kemnitz'', Combinatorica 20, No. 4, 569--573 (2000; Zbl 0963.11013)].
0 references