中文

关于群 $(\mathbb{Z}/n\mathbb{Z})^2$ 的修正 Erd\H{o}s-Ginzburg-Ziv 常数

组合数学 2019-07-29 v1

摘要

对于阿贝尔群 GG 与整数 t>0t > 0,修正 Erd\H{o}s-Ginzburg-Ziv 常数 st(G)s'_t(G) 是使得 GG 中任意长度至少为 \ell 的零和序列均含有一个长度为 tt 的零和子序列(不必连续)的最小整数 \ell。我们计算了 G=(Z/nZ)2G = \left(\mathbb{Z}/n\mathbb{Z}\right)^2G=(Z/n1Z×Z/n2Z)G = \left(\mathbb{Z}/n_1\mathbb{Z} \times \mathbb{Z}/n_2\mathbb{Z}\right)st(G)s'_{t}(G) 的界。我们还计算了 G=(Z/pZ)dG = \left(\mathbb{Z}/p\mathbb{Z}\right)^d 且子序列长度可取 {p,,(d1)p}\{p, \dots, (d-1)p\} 中任一值时的界。最后,我们研究了 G=(Z/nZ)2G = \left(\mathbb{Z}/n\mathbb{Z}\right)^2 且子序列长度为 tntn 时的 Erd\H{o}s-Ginzburg-Ziv 常数。

关键词

引用

@article{arxiv.1907.11236,
  title  = {Modified Erd\H{o}s-Ginzburg-Ziv Constants for $(\mathbb{Z}/n\mathbb{Z})^2$},
  author = {Trajan Hammonds},
  journal= {arXiv preprint arXiv:1907.11236},
  year   = {2019}
}

备注

11 pages. arXiv admin note: substantial text overlap with arXiv:1808.08486 by other authors