中文

关于正负加权 Davenport 常数的注记

数论 2013-08-16 v1 组合数学

摘要

对于有限 Abel 群 (G,+)(G,+),正负加权 Davenport 常数记为 D±(G)\mathsf{D}_{\pm}(G),是指最小整数 \ell,使得 GG 上的任意序列 g1...gg_1 ... g_{\ell} 都存在一个权重为 +1 和 -1 的加权零子和,即存在非空子集 I{1,...,}I \subset \{1,..., \ell\},使得对于 ai{+1,1}a_i \in \{+1,-1\}iIaigi=0\sum_{i \in I} a_i g_i =0。我们提出了该常数的新界,主要是下界,并获得了各种额外类型群的该常数的精确值。

关键词

引用

@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}
}