English

On the number of fully weighted zero-sum subsequences

Number Theory 2019-01-04 v1

Abstract

Let GG be a finite additive abelian group with exponent nn and S=g1gtS=g_{1}\cdots g_{t} be a sequence of elements in GG. For any element gg of GG and A{1,2,,n1}A\subseteq\{1,2,\ldots,n-1\}, let NA,g(S)N_{A,g}(S) denote the number of subsequences T=iIgiT=\prod_{i\in I}g_{i} of SS such that iIaigi=g\sum_{i\in I}a_{i}g_{i}=g , where I{1,,t}I\subseteq\left\{ 1,\ldots,t\right\} and aiAa_{i}\in A. In this paper, we prove that NA,0(S)2SDA(G)+1N_{A,0}(S)\geq2^{|S|-D_{A}(G)+1}, when A={1,,n1}A=\left\{ 1,\ldots,n-1\right\} , where DA(G)D_{A}(G) is the smallest positive integer ll, such that every sequence SS over GG of length at least ll has nonempty subsequence T=iIgiT=\prod_{i\in I}g_{i} such that iIaigi=0\sum_{i\in I}a_{i}g_{i}=0, I{1,,t}I\subseteq\left\{ 1,\ldots,t\right\} and aiAa_{i}\in A. Moreover, we classify the sequences such that NA,0(S)=2SDA(G)+1N_{A,0}(S)=2^{|S|-D_{A}(G)+1}, where the exponent of GG is an odd number.

Keywords

Cite

@article{arxiv.1811.03890,
  title  = {On the number of fully weighted zero-sum subsequences},
  author = {Abílio Lemos and Allan O. Moura and Anderson T. Silva and B. K. Moriya},
  journal= {arXiv preprint arXiv:1811.03890},
  year   = {2019}
}