中文

$\mathbb Z/n\mathbb Z$ 与 $(\mathbb Z/n\mathbb Z)^2$ 的修正 Erd\"os--Ginzburg--Ziv 常数

组合数学 2018-08-28 v1

摘要

对于阿贝尔群 GG 和整数 t>0t > 0,\emph{修正 Erd\"os--Ginzburg--Ziv 常数} st(G)s_t'(G) 是最小整数 \ell,使得 GG 中元素构成的任意长度至少为 \ell 的零和序列都包含一个长度为 tt 的零和子序列(不必连续)。我们计算了 G=Z/nZG = \mathbb Z/n\mathbb Z 以及 t=nt = nG=(Z/nZ)2G = (\mathbb Z/n\mathbb Z)^2 时的 st(G)s_t'(G)

关键词

引用

@article{arxiv.1808.08486,
  title  = {Modified Erd\"os--Ginzburg--Ziv Constants for $\mathbb Z/n\mathbb Z$ and $(\mathbb Z/n\mathbb Z)^2$},
  author = {Aaron Berger and Danielle Wang},
  journal= {arXiv preprint arXiv:1808.08486},
  year   = {2018}
}