English

Modified Erd\H{o}s-Ginzburg-Ziv Constants for $(\mathbb{Z}/n\mathbb{Z})^2$

Combinatorics 2019-07-29 v1

Abstract

For an abelian group GG and an integer t>0t > 0, the modified Erd\H{o}s-Ginzburg-Ziv constant st(G)s'_t(G) is the smallest integer \ell such that any zero-sum sequence of length at least \ell with elements in GG contains a zero-sum subsequence (not necessarily consecutive) of length tt. We compute bounds for st(G)s'_{t}(G) for G=(Z/nZ)2G = \left(\mathbb{Z}/n\mathbb{Z}\right)^2 and G=(Z/n1Z×Z/n2Z)G = \left(\mathbb{Z}/n_1\mathbb{Z} \times \mathbb{Z}/n_2\mathbb{Z}\right). We also compute bounds for G=(Z/pZ)dG = \left(\mathbb{Z}/p\mathbb{Z}\right)^d where the subsequence can be any length in {p,,(d1)p}\{p, \dots, (d-1)p\}. Lastly, we investigate the Erd\H{o}s-Ginzburg-Ziv constant for G=(Z/nZ)2G = \left(\mathbb{Z}/n\mathbb{Z}\right)^2 and subsequences of length tntn.

Keywords

Cite

@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}
}

Comments

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