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

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references