arXiv++ Combinatorics

Browse math.CO papers from arXiv

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

Published: 2018-08-20 | Updated: 2020-03-25
Comments: final version
Journal: J. Combin. Theory, ser. A, vol. 174, 2020, article 105254

Abstract

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

BibTeX

Loading...