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.

Discussion (0)

Sign in to join the discussion.

Loading comments…