中文

有限阿贝尔p-群上长度为kq的零和子序列

组合数学 2017-07-19 v1 数论

摘要

对于有限阿贝尔群 GG 和正整数 kk,令 sk(G)s_{k}(G) 表示最小整数 N\ell\in\mathbb{N},使得任意长度为 S|S|\geq\ellGG 中元素序列 SS 都有一个长度为 kk 的零和子序列。著名的 Erdős-Ginzburg-Ziv 定理确定了循环群 CnC_{n}sn(Cn)=2n1s_{n}(C_{n})=2n-1,而 Reiher 在 2007 年证明了 sn(Cn2)=4n3s_{n}(C_{n}^{2})=4n-3。在本文中,对于指数为 exp(G)=q\exp(G)=qpp-群 GG,我们证明了当 kdk\geq d 时的上界 skq(G)(k+2d2)q+3D(G)3s_{kq}(G)\le(k+2d-2)q+3D(G)-3,其中 d=D(G)qd=\Big\lceil\frac{D(G)}{q}\Big\rceilpp 是满足 p2d+3D(G)2q3p\ge2d+3\Big\lceil\frac{D(G)}{2q}\Big\rceil-3 的素数,这里 D(G)D(G) 是有限阿贝尔群 GG 的 Davenport 常数。这在 kkdd 上都是正确的增长阶。作为推论,我们证明了当 kp+dk\geq p+d2p7d32p\geq7d-3skq(Cqd)=(k+d)qds_{kq}(C_{q}^{d})=(k+d)q-d,解决了 Gao、Han、Peng 和 Sun 猜想的一个情形,即每当 kexp(G)D(G)k\exp(G)\geq D(G) 时有 skexp(G)(G)=kexp(G)+D(G)1s_{k\exp(G)}(G)=k\exp(G)+D(G)-1。我们还得到了对于具有大素因子且 kk 足够大的 nn 的一般界 skn(Cnd)9kns_{kn}(C_{n}^{d})\leq9kn。我们的方法受 Kubertin 代数方法的启发,其证明了当 kdk\geq dqq 为素数幂时 skq(Cqd)(k+Cd2)qds_{kq}(C_{q}^{d})\leq(k+Cd^{2})q-d

关键词

引用

@article{arxiv.1503.06905,
  title  = {Zero-sum Subsequences of Length kq over Finite Abelian p-Groups},
  author = {Xiaoyu He},
  journal= {arXiv preprint arXiv:1503.06905},
  year   = {2017}
}