On generalized Erdos-Ginzburg-Ziv constants for Z2d
Abstract
Let G be a finite abelian group, and r be a multiple of its exponent. The generalized Erdos-Ginzburg-Ziv constant sr(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 s2m(Z2d) for d ≤ 2m+1. Connections to linear binary codes of maximal length and codes without a forbidden weight are discussed.
0
Turn this paper into a lesson
ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.