A zero-sum theorem over Z
Marvin Sahs, Papa Sissokho, and Jordan Torf

TL;DR
This paper proves that for any zero-sum sequence of integers from a bounded set, if the sequence is longer than 2k-1, it must contain a proper zero-sum subsequence, establishing a precise threshold.
Contribution
The paper generalizes zero-sum sequence results by proving that the minimal length threshold is exactly 2k-1 for sets of integers from [-k,k].
Findings
Established that (k)=2k-1 for all k>1.
Proved a more general zero-sum sequence theorem.
Confirmed the minimal length for guaranteed zero-sum subsequences.
Abstract
A zero-sum sequence of integers is a sequence of nonzero terms that sum to 0. Let be an integer and let denote the set of all nonzero integers between and . Let be the smallest integer such that any zero-sum sequence with elements from and length greater than contains a proper nonempty zero-sum subsequence. In this paper, we prove a more general result which implies that for .
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
