Support-sensitive bounds for shortest zero-sum subsequences
Abstract
For a sequence over a finite abelian group, let denote the length of the shortest nonempty zero-sum subsequence of . We prove that if is finite abelian of order and has length , then . The same bound holds for every sequence of length at least . 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 , where , whenever has length over and . As a consequence, every length- sequence over with support size has a zero-sum subsequence of length at most , and this is sharp for . 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.
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