中文

Erd\H{o}s-Ginzburg-Ziv 常数的指数界

组合数学 2023-03-13 v3 数论

摘要

阿贝尔群 GG 的 Erd\H{o}s-Ginzburg-Ziv 常数(记为 s(G)\mathfrak{s}(G))是指最小的 kNk\in\mathbb{N},使得 GG 中任意长度为 kk 的序列都包含一个长度为 exp(G)\exp(G) 的零和子序列。在本文中,我们利用推广了切片秩(slice rank)的划分秩(partition rank),证明了对于任意奇素数 pp,有 s(Fpn)(p1)2p(J(p)p)n \mathfrak{s}\left(\mathbb{F}_{p}^{n}\right)\leq(p-1)2^{p}\left(J(p)\cdot p\right)^{n} 其中 0.8414<J(p)<0.918370.8414<J(p)<0.91837 是 Ellenberg 和 Gijswijt 关于 Fpn\mathbb{F}_{p}^{n} 中无算术级数子集界限中出现的常数。对于较大的 nnp>3p>3 的情况,这是对平凡界限的首次指数级改进。我们还基于 (Z/kZ)n\left(\mathbb{Z}/k\mathbb{Z}\right)^{n} 满足性质 DD 的猜想,提供了一个近乎最优的结果,表明在此情况下 s((Z/kZ)n)(k1)4n+k. \mathfrak{s}\left(\left(\mathbb{Z}/k\mathbb{Z}\right)^{n}\right)\leq(k-1)4^{n}+k.

关键词

引用

@article{arxiv.1701.04942,
  title  = {Exponential Bounds for the Erd\H{o}s-Ginzburg-Ziv Constant},
  author = {Eric Naslund},
  journal= {arXiv preprint arXiv:1701.04942},
  year   = {2023}
}

备注

14 pages. Several updates