English

On the Number of Weighted Zero-sum Subsequences

Number Theory 2022-09-30 v1

Abstract

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

Keywords

Cite

@article{arxiv.2209.14779,
  title  = {On the Number of Weighted Zero-sum Subsequences},
  author = {A. Lemos and B. K. Moriya and A. O. Moura and A. T. Silva},
  journal= {arXiv preprint arXiv:2209.14779},
  year   = {2022}
}

Comments

arXiv admin note: substantial text overlap with arXiv:1811.03890

R2 v1 2026-06-28T02:22:25.081Z