Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4651258 | Discrete Mathematics | 2006 | 10 Pages |
Abstract
A prototype of zero-sum theorems, the well-known theorem of Erdős, Ginzburg and Ziv says that for any positive integer n , any sequence a1,a2,…,a2n-1a1,a2,…,a2n-1 of 2n-12n-1 integers has a subsequence of n elements whose sum is 0 modulo n . Appropriate generalizations of the question, especially that for (Z/pZ)d(Z/pZ)d, generated a lot of research and still have challenging open questions. Here we propose a new generalization of the Erdős–Ginzburg–Ziv theorem and prove it in some basic cases.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
S.D. Adhikari, Y.G. Chen, J.B. Friedlander, S.V. Konyagin, F. Pappalardi,