Support-sensitive bounds for shortest zero-sum subsequences
read the original abstract
For a sequence $S$ over a finite abelian group, let $MZ(S)$ denote the length of the shortest nonempty zero-sum subsequence of $S$. We prove that if $G$ is finite abelian of order $n$ and $S$ has length $n$, then $MZ(S)\le n-|\supp(S)|+1$. The same bound holds for every sequence of length at least $|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)\le n-t(t-1)/2$, where $t=|\supp(S)|$, whenever $S$ has length $n$ over $C_n$ and $MZ(S)-1>n/2$. As a consequence, every length-$n$ sequence over $C_n$ with support size $3$ has a zero-sum subsequence of length at most $n-3$, and this is sharp for $n\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.
This paper has not been read by Pith yet.
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.