English

Remarks on the plus-minus weighted Davenport constant

Number Theory 2013-08-16 v1 Combinatorics

Abstract

For (G,+)(G,+) a finite abelian group the plus-minus weighted Davenport constant, denoted D±(G)\mathsf{D}_{\pm}(G), is the smallest \ell such that each sequence g1...gg_1 ... g_{\ell} over GG has a weighted zero-subsum with weights +1 and -1, i.e., there is a non-empty subset I{1,...,}I \subset \{1,..., \ell\} such that iIaigi=0\sum_{i \in I} a_i g_i =0 for ai{+1,1}a_i \in \{+1,-1\}. We present new bounds for this constant, mainly lower bounds, and also obtain the exact value of this constant for various additional types of groups.

Keywords

Cite

@article{arxiv.1308.3316,
  title  = {Remarks on the plus-minus weighted Davenport constant},
  author = {Luz Elimar Marchan and Oscar Ordaz and Wolfgang Schmid},
  journal= {arXiv preprint arXiv:1308.3316},
  year   = {2013}
}