有限阿贝尔p-群上长度为kq的零和子序列
组合数学
2017-07-19 v1 数论
摘要
对于有限阿贝尔群 G 和正整数 k,令 sk(G) 表示最小整数 ℓ∈N,使得任意长度为 ∣S∣≥ℓ 的 G 中元素序列 S 都有一个长度为 k 的零和子序列。著名的 Erdős-Ginzburg-Ziv 定理确定了循环群 Cn 的 sn(Cn)=2n−1,而 Reiher 在 2007 年证明了 sn(Cn2)=4n−3。在本文中,对于指数为 exp(G)=q 的 p-群 G,我们证明了当 k≥d 时的上界 skq(G)≤(k+2d−2)q+3D(G)−3,其中 d=⌈qD(G)⌉ 且 p 是满足 p≥2d+3⌈2qD(G)⌉−3 的素数,这里 D(G) 是有限阿贝尔群 G 的 Davenport 常数。这在 k 和 d 上都是正确的增长阶。作为推论,我们证明了当 k≥p+d 且 2p≥7d−3 时 skq(Cqd)=(k+d)q−d,解决了 Gao、Han、Peng 和 Sun 猜想的一个情形,即每当 kexp(G)≥D(G) 时有 skexp(G)(G)=kexp(G)+D(G)−1。我们还得到了对于具有大素因子且 k 足够大的 n 的一般界 skn(Cnd)≤9kn。我们的方法受 Kubertin 代数方法的启发,其证明了当 k≥d 且 q 为素数幂时 skq(Cqd)≤(k+Cd2)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}
}