English

Support-sensitive bounds for shortest zero-sum subsequences

Number Theory 2026-05-29 v2 Combinatorics

Abstract

For a sequence SS over a finite abelian group, let MZ(S)MZ(S) denote the length of the shortest nonempty zero-sum subsequence of SS. We prove that if GG is finite abelian of order nn and SS has length nn, then MZ(S)n\supp(S)+1MZ(S)\le n-|\supp(S)|+1. The same bound holds for every sequence of length at least G|G|. In cyclic groups we combine this elementary support bound with the Savchev--Chen structure theorem for long zero-sumfree sequences and obtain the sharper estimate MZ(S)nt(t1)/2MZ(S)\le n-t(t-1)/2, where t=\supp(S)t=|\supp(S)|, whenever SS has length nn over CnC_n and MZ(S)1>n/2MZ(S)-1>n/2. As a consequence, every length-nn sequence over CnC_n with support size 33 has a zero-sum subsequence of length at most n3n-3, and this is sharp for n5n\ge 5. We also give an arithmetic application to products of prime ideals in a number field, phrased in the standard class-group and block-monoid setting and a corresponding cyclic class-group sharpening.

Keywords

Cite

@article{arxiv.2505.04187,
  title  = {Support-sensitive bounds for shortest zero-sum subsequences},
  author = {Claudiu Pop and George C. Ţurcaş},
  journal= {arXiv preprint arXiv:2505.04187},
  year   = {2026}
}

Comments

Revised version, stated part of the results for general abealian groups and improved the bounds for cyclic groups; 9 pages; comments are very welcome

R2 v1 2026-06-28T23:24:04.950Z