pipette
ENEnglish

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

Yang Li, San Ling, Zhonghua Sun, Shixin Zhu

Preprint

En palabras de los autores

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 .

Resultado principalEl resumen no menciona limitaciones.

Apareció: jueves, 15 de octubre. arXiv. Preprint, todavía sin revisión por pares.