A note on the number of distinct elements and zero-sum subsequence lengths in cyclic groups
Claudiu Pop, George C. \c{T}urca\c{s}

TL;DR
This paper explores the relationship between the number of distinct elements in cyclic group sequences and the lengths of zero-sum subsequences, revealing that larger support implies shorter zero-sum subsequences, with an application to algebraic number theory.
Contribution
It establishes a direct link between support size and zero-sum subsequence length in cyclic groups, extending classical zero-sum theory and applying it to ideal factorizations.
Findings
Sequences with larger support have shorter zero-sum subsequences
A new relationship between support size and zero-sum length in cyclic groups
Application to ideal factorization in number fields
Abstract
In this short note we investigate zero-sum sequences in finite abelian groups, examining the relationship between the sequence's support size, that is the number of distinct elements, and its properties concerning zero-sums. In particular, for sequences in a cyclic group, we establish a direct connection between , the length of the shortest nonempty subsequence summing to zero and the number of distinct values in . Our results reveal that sequences with larger support must contain shorter non-empty zero-sum subsequences, in line with classical zero-sum results. Additionally, we present one application of our main result to a factorization of ideals problem in rings of integers of a number field.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsRings, Modules, and Algebras · Limits and Structures in Graph Theory · Finite Group Theory Research
