Skip to main navigation Skip to search Skip to main content

An application of coding theory to estimating Davenport constants

  • Alain Plagne
  • , Wolfgang A. Schmid
  • Centre de Mathématiques Laurent Schwartz Ecole Polytechnique

Research output: Contribution to journal › Article › peer-review

21 Citations (Scopus)

Abstract

We investigate a certain well-established generalization of the Davenport constant. For j a positive integer (the case j = 1, is the classical one) and a finite Abelian group (G, +, 0), the invariant D j (G) is defined as the smallest ℓ such that each sequence over G of length at least ℓ has j disjoint non-empty zero-sum subsequences. We investigate these quantities for elementary 2-groups of large rank (relative to j). Using tools from coding theory, we give fairly precise estimates for these quantities. We use our results to give improved bounds for the classical Davenport constant of certain groups.

Original languageEnglish
Pages (from-to)105-118
Number of pages14
JournalDesigns, Codes, and Cryptography
Volume61
Issue number1
DOIs
Publication statusPublished - 1 Jan 2011

Keywords

  • Binary linear code
  • Davenport constant
  • Intersecting code
  • Zero-sum sequence

Fingerprint

Dive into the research topics of 'An application of coding theory to estimating Davenport constants'. Together they form a unique fingerprint.

Cite this