中文

通过避免三项算术级数研究Erdős-Ginzburg-Ziv常数

组合数学 2018-04-19 v2 数论

摘要

对于有限阿贝尔群GG,Erdős-Ginzburg-Ziv常数s(G)\mathfrak{s}(G)是满足以下条件的最小整数ssGG中任意长度为ss的序列(元素不必互异)都有一个长度为exp(G)\operatorname{exp}(G)的零和子序列。对于素数pp,令r(Fpn)r(\mathbb{F}_p^n)表示Fpn\mathbb{F}_p^n中不包含三项算术级数的最大子集的大小。尽管已有类似方法用于研究s(G)\mathfrak{s}(G)r(Fpn)r(\mathbb{F}_p^n),但此前尚未在这两个量之间建立直接联系。我们利用exp(G)\operatorname{exp}(G)的素因子pp所对应的r(Fpn)r(\mathbb{F}_p^n),给出了s(G)\mathfrak{s}(G)的一个上界。对于特殊情况G=FpnG=\mathbb{F}_p^n,我们证明了s(Fpn)2pr(Fpn)\mathfrak{s}(\mathbb{F}_p^n)\leq 2p\cdot r(\mathbb{F}_p^n)。利用Ellenberg和Gijswijt对r(Fpn)r(\mathbb{F}_p^n)的上界估计,这一结果改进了此前由Naslund给出的s(Fpn)\mathfrak{s}(\mathbb{F}_p^n)的最佳已知上界。

关键词

引用

@article{arxiv.1708.09100,
  title  = {Erd\H{o}s-Ginzburg-Ziv constants by avoiding three-term arithmetic progressions},
  author = {Jacob Fox and Lisa Sauermann},
  journal= {arXiv preprint arXiv:1708.09100},
  year   = {2018}
}

备注

7 pages, minor updates