pipette
ESEspañol

Proofs and disproofs of some conjectures on zero-sum problems of new types

Yang Li, San Ling, Zhonghua Sun, Shixin Zhu

Preprint

In the authors' words

For integers and , let be the least such that every sequence of vectors in , each nonzero modulo , contains terms whose sum is zero modulo but nonzero modulo . Let be the corresponding least when any nonempty subsequence is allowed. These constants were introduced as zero-sum problems of new types by Z.-W. Sun. We prove by constructing an explicit sequence from a lattice polytope, disproving his conjecture for . We obtain by classifying all sequences avoiding such nonempty subsequences modulo . We also prove Sun's conjecture for , where is a prime and are integers, by classifying the extremal sequences of length modulo when . For every fixed , we prove as , where is the classical Erd\H{o}s-Ginzburg-Ziv constant, with an explicit threshold on for strict inequality. Thus, for every fixed modulus , Sun's proposed equality fails for sufficiently large .

Main resultThe abstract does not state a limitation.

Appeared: Thursday, October 15. arXiv. Preprint, not yet peer-reviewed.