中文

群的加权达文波特常数及一个相关的极值问题

组合数学 2018-07-12 v1

摘要

对于加群写法下的有限阿贝尔群GG,以及非空子集A[1,exp(G)1]A\subset [1,\exp(G)-1],群GG关于集合AA的加权达文波特常数,记为DA(G)D_A(G),是满足如下性质的最小正整数kk:给定任意GG序列(x1,,xk)(x_1,\ldots,x_k),存在非空子序列(xi1,,xit)(x_{i_1},\ldots,x_{i_t})以及ajAa_{j}\in A使得j=1tajxij=0\sum_{j=1}^t a_jx_{i_j}=0。本文提出并研究了一个由DA(G)D_A(G)研究自然产生的新极值问题:对整数k2k\ge 2,确定\fDG(k):=min{A:DA(G)k}\fD_G(k):=\min\{|A|: D_A(G)\le k\}(若该问题有意义)。结果表明,对于“不太小”的kk,这是一个良定义的问题,而最有趣的情形之一出现在G=ZpG=\Z_p(素数阶循环群)时,我们对所有kk(对充分大的素数pp)获得了近乎最优的界,并对k=2,4k=2,4获得了渐近紧(至多差常数因子)的界。

关键词

引用

@article{arxiv.1807.04112,
  title  = {The Weighted Davenport Constant of a group and a related extremal problem},
  author = {Niranjan Balachandran and Eshita Mazumdar},
  journal= {arXiv preprint arXiv:1807.04112},
  year   = {2018}
}