Passer à la navigation principale Passer à la recherche Passer au contenu principal

An application of coding theory to estimating Davenport constants

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

Résultats de recherche: Contribution à un journal › Article › Revue par des pairs

21 Citations (Scopus)

Résumé

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.

langue originaleAnglais
Pages (de - à)105-118
Nombre de pages14
journalDesigns, Codes, and Cryptography
Volume61
Numéro de publication1
Les DOIs
étatPublié - 1 janv. 2011

Empreinte digitale

Examiner les sujets de recherche de « An application of coding theory to estimating Davenport constants ». Ensemble, ils forment une empreinte digitale unique.

Contient cette citation