On zero sum subsequences of restricted size
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\).
- On zero-sum subsequences of restricted size
- On the number of zero-sum subsequences of restricted size
- On zero-sum subsequences of restricted size. II.
- On zero-sum subsequences of restricted size. IV
- scientific article; zbMATH DE number 2188354
- On zero-sum subsequences of prescribed length
- On the number of zero-sum subsequences
- On the number of zero sum subsequences
- On zero-sum subsequences of length not exceeding a given number
- On short zero-sum subsequences of zero-sum sequences
- A lattice point problem and additive number theory
- Additive group theory—A progress report
- Ein Extremalproblem für Gitterpunkte.
- scientific article; zbMATH DE number 3857119 (Why is no real title available?)
- scientific article; zbMATH DE number 1024506 (Why is no real title available?)
- scientific article; zbMATH DE number 1172552 (Why is no real title available?)
- scientific article; zbMATH DE number 914352 (Why is no real title available?)
- scientific article; zbMATH DE number 3207391 (Why is no real title available?)
- scientific article; zbMATH DE number 3102822 (Why is no real title available?)
- Lower bounds for multidimensional zero sums
- Non-unique factorizations. Algebraic, combinatorial and analytic theory
- On Kemnitz' conjecture concerning lattice-points in the plane
- On long minimal zero sequences in finite abelian groups
- On short zero-sum subsequences. II.
- On zero-sum subsequences of restricted size. IV
- Sequences in abelian groups G of odd order without zero-sum subsequences of length (G)
- ZERO-SUM PROBLEMS IN FINITE ABELIAN GROUPS AND AFFINE CAPS
- Zero-sum problems in finite Abelian groups: a survey
- On the number of subsequences with given sum
- On zero-sum subsequences of restricted size. II.
- Zero sums in restricted sequences
- Zero-sum subsequences in bounded-sum \(\{-r,s\}\)-sequences
- On zero-sum subsequences of restricted size. IV
- On the number of zero-sum subsequences of restricted size
- Avoiding zero-sum subsequences of prescribed length over the integers
- ON A PROPERTY OF MINIMAL ZERO-SUM SEQUENCES AND RESTRICTED SUMSETS
- scientific article; zbMATH DE number 2192184 (Why is no real title available?)
- On the number of m-term zero-sum subsequences
- Note on a zero-sum problem
- On enumeration of \(q\)-ary sequences with a fixed number of occurrences of the subblock 00
- On zero-sum sequences of prescribed length
This page was built for publication: On zero sum subsequences of restricted size
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q611053)
