On the Number of Weighted Zero-sum Subsequences

Abstract

Let G be a finite additive abelian group with exponent dkn, d,n>1, and k a positive integer. For S a sequence over G and A=\1,2,…,dkn-1\\dkn/di:i∈[1,k]\, we investigate the lower bound of the number NA,0(S), which denotes the number of A-weighted zero-sum subsequences of S. In particular, we prove that NA,0(S) 2|S|-DA(G)+1, where DA(G) is the A-weighted Davenport Constant. We also characterize the structures of the extremal sequences for which equality holds for some groups.

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…