On generalized Erdős-Ginzburg-Ziv constants for \(\mathbb{Z}_2^d\) (Q2174953)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 7193918
Language Label Description Also known as
default for all languages
No label defined
    English
    On generalized Erdős-Ginzburg-Ziv constants for \(\mathbb{Z}_2^d\)
    scientific article; zbMATH DE number 7193918

      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