On generalized Erdős-Ginzburg-Ziv constants for \(\mathbb{Z}_2^d\) (Q2174953)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On generalized Erdős-Ginzburg-Ziv constants for \(\mathbb{Z}_2^d\) |
scientific article |
Statements
On generalized Erdős-Ginzburg-Ziv constants for \(\mathbb{Z}_2^d\) (English)
0 references
27 April 2020
0 references
Let \(G\) be a finite abelian group, and \(r\) be a multiple of its exponent \(\exp(G)\). 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\). In this paper, the author finds 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.
0 references
Erdős-Ginzburg-Ziv constant
0 references
zero-sum subsequence
0 references
binormal form
0 references
maximal length binary code
0 references
forbidden Hamming weight
0 references
0 references