TOPICS
Search

Zero-Sum Sequence


A zero-sum sequence over an Abelian group G is a finite sequence of elements of G whose sum is the identity element. In additive combinatorics, a sequence is treated as a finite multiset, so terms may repeat and order is immaterial (Gao and Geroldinger 2006, p. 337).

For a finite Abelian group of group exponent n, let s(G) be the least length forcing a zero-sum subsequence of exactly n terms, and let eta(G) be the least length forcing a nonempty zero-sum subsequence of at most n terms. These differ from the Davenport constant, which imposes no upper limit on the length of the nonempty zero-sum subsequence, and from the Gao constant, which prescribes |G| terms.

The extremal inverse questions ask what sequences of lengths eta(G)-1 and s(G)-1 can avoid the respective zero sums. Property C and property D describe proposed repeated-block structures for these sequences. Wang (2026) proved that both properties fail for (Z/6Z)^r when r>=4.


See also

Davenport Constant, Gao Constant, Property C, Property D

Explore with Wolfram|Alpha

References

Gao, W. and Geroldinger, A. "Zero-Sum Problems in Finite Abelian Groups: A Survey." Expo. Math. 24, 337-369, 2006. https://doi.org/10.1016/j.exmath.2006.07.002.Gao, W.; Geroldinger, A.; and Schmid, W. A. "Inverse Zero-Sum Problems." Acta Arith. 128, 245-279, 2007. https://doi.org/10.4064/aa128-3-5.Wang, G. "Inverse Zero-Sum Problems: The Property C and Property D Conjectures." 18 Oct 2026. https://arxiv.org/abs/2610.25271.

Cite this as:

Weisstein, Eric W. "Zero-Sum Sequence." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/Zero-SumSequence.html

Subject classifications