On the number of fully weighted zero-sum subsequences

Abstract

Let G be a finite additive abelian group with exponent n and S=g1·s gt be a sequence of elements in G. For any element g of G and A⊂eq\1,2,…,n-1\, let NA,g(S) denote the number of subsequences T=Πi∈ Igi of S such that Σi∈ Iaigi=g , where I⊂eq\ 1,…,t\ and ai∈ A. In this paper, we prove that NA,0(S)≥2|S|-DA(G)+1, when A=\ 1,…,n-1\ , where DA(G) is the smallest positive integer l, such that every sequence S over G of length at least l has nonempty subsequence T=Πi∈ Igi such that Σi∈ Iaigi=0, I⊂eq\ 1,…,t\ and ai∈ A. Moreover, we classify the sequences such that NA,0(S)=2|S|-DA(G)+1, where the exponent of G is an odd number.

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…