pith. sign in

arxiv: 2505.04187 · v2 · pith:TAMEUQMTnew · submitted 2025-05-07 · 🧮 math.NT · math.CO

Support-sensitive bounds for shortest zero-sum subsequences

classification 🧮 math.NT math.CO
keywords lengthsequencezero-sumabelianboundclass-groupcyclicevery
0
0 comments X
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.