English

On generalized Erd\H{o}s-Ginzburg-Ziv constants for $\mathbb{Z}_2^d$

Combinatorics 2020-04-07 v6

Abstract

Let GG be a finite abelian group, and rr be a multiple of its exponent. The generalized Erd\H{o}s-Ginzburg-Ziv constant sr(G)s_r(G) is the smallest integer ss such that every sequence of length ss over GG has a zero-sum subsequence of length rr. We find exact values of s2m(Z2d)s_{2m}(\mathbb{Z}_2^d) for d2m+1d \leq 2m+1. Connections to linear binary codes of maximal length and codes without a forbidden weight are discussed.

Keywords

Cite

@article{arxiv.1808.06555,
  title  = {On generalized Erd\H{o}s-Ginzburg-Ziv constants for $\mathbb{Z}_2^d$},
  author = {Alexander Sidorenko},
  journal= {arXiv preprint arXiv:1808.06555},
  year   = {2020}
}

Comments

final version