中文

编码理论在估计Davenport常数中的应用

数论 2010-07-05 v1 组合数学

摘要

我们研究Davenport常数的一个既定推广。对于正整数 jjj=1j=1 的情况是经典的)和有限阿贝尔群 (G,+,0)(G,+,0),不变量 \Davj(G)\Dav_j(G) 定义为最小的 \ell,使得 GG 上每个长度至少为 \ell 的序列都有 jj 个不相交的非空零和子序列。我们研究这些量对于大秩(相对于 jj)初等 22-群的情况。利用编码理论的工具,我们给出了这些量的相当精确的估计。我们利用我们的结果来改进某些群的经典Davenport常数的界。

关键词

引用

@article{arxiv.1007.0259,
  title  = {An application of coding theory to estimating Davenport constants},
  author = {Alain Plagne and Wolfgang A. Schmid},
  journal= {arXiv preprint arXiv:1007.0259},
  year   = {2010}
}