Extremal sequences for a weighted zero-sum constant

Abstract

The constant CA(n) is defined to be the smallest natural number k such that any sequence of k elements in Zn has a subsequence of consecutive terms whose A-weighted sum is zero, where the weight set A⊂eq Zn \0\. If CA(n)=k, then a sequence in Zn of length k-1 which has no A-weighted zero-sum subsequence of consecutive terms is called an A-extremal sequence. We characterize these sequences for some particular weight sets.

0

Turn this paper into a lesson

ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…