On generalized Erd\H{o}s-Ginzburg-Ziv constants for $\mathbb{Z}_2^d$
Combinatorics
2020-04-07 v6
Abstract
Let be a finite abelian group, and be a multiple of its exponent. The generalized Erd\H{o}s-Ginzburg-Ziv constant is the smallest integer such that every sequence of length over has a zero-sum subsequence of length . We find exact values of for . 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