中文

群的加权 Davenport 常数及一个相关极值问题 II

组合数学 2019-12-17 v1

摘要

对于指数为 nn 的有限阿贝尔群 GG 和整数 k2k\ge 2,Balachandran 与 Mazumdar \cite{BM} 引入了极值函数 \fDG(k)\fD_G(k),其定义为 min{A:A[1,n1] with DA(G)k}\min\{|A|: \emptyset \neq A\subseteq[1,n-1]\textrm{\ with\ }D_A(G)\le k\}(若不存在这样的 AA 则为 \infty),其中 DA(G)D_A(G) 表示群 GGAA-加权 Davenport 常数。当 G=\bFpG=\bF_ppp 为素数)时,将 \fDG(k)\fD_G(k) 记为 \fD(p,k)\fD(p,k)。已知(\cite{BM})对每个 k2k\ge 2 和充分大的 pp,有 p1/k1\fD(p,k)Ok(plogp)1/kp^{1/k}-1\le \fD(p,k)\le O_k(p\log p)^{1/k},且对 k=2,4k=2,4 有更紧的界 \fD(p,k)O(p1/k)\fD(p,k)\le O(p^{1/k})。此外还猜想 \fD(p,k)=Θ(p1/k)\fD(p,k)=\Theta(p^{1/k})。在这篇短文中,我们证明对充分大的素数 pp\fD(p,k)4k2p1/k\fD(p,k)\le 4^{k^2}p^{1/k}

关键词

引用

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