On the Number of Weighted Zero-sum Subsequences

TL;DR

This paper establishes a lower bound on the number of weighted zero-sum subsequences in finite abelian groups, generalizing zero-sum theory and characterizing extremal sequences.

Contribution

It introduces a new lower bound for weighted zero-sum subsequences and characterizes extremal sequences where equality is achieved.

Findings

Proved a lower bound: N_{A,0}(S) ≥ 2^{|S|-D_A(G)+1}

Characterized the structure of extremal sequences

Extended zero-sum theory to weighted subsequences

Abstract

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