On zero sum subsequences of restricted size (Q611053)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On zero sum subsequences of restricted size |
scientific article |
Statements
On zero sum subsequences of restricted size (English)
0 references
14 December 2010
0 references
Let \(G\) be a finite abelian group. Let \(s(G)\) be the minimal integer \(t\) with the property that any sequence of \(t\) elements in \(G\) contains a subsequence of length \(l=\exp(G)\) with sum zero. Similarly, let \(\eta(G)\) denote the corresponding minimal integer \(t\) where the subsequences are of size \(l \leq \exp(G)\). \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)] proved that \(s(C_n^r) \leq c(r) n\) but the determination of \(s(C_n^r)\) (or \(\eta(C_n^r)\)) is a major open problem in this subject. For fixed \(n\) it is expected that \(\eta(C_n^r)=a_{r}(n-1)+1\) and \(s(C_n^r)=(a_{r}+1)(n-1)+1\) holds for some integer \(a_r\). The author proves: If \(\eta(C_m^r)=a_{r}(m-1)+1\) holds, and if \[ n \geq \frac{m^r( c(r)m -a_r(m-1)+m-3 )(m-1)-(m+1)+(m+1)(a_r+1)}{m (m+1)(a_r+1)} \] is a positive integer with \(s(G)=(a_r+1)(n-1)+1\), then \(s(C_{nm}^r)=(a_r+1)(nm-1)+1\).
0 references
zero-sum problems
0 references
Alon-Dubiner constant
0 references
0 references