An application of coding theory to estimating Davenport constants - Archive ouverte HAL
Article Dans Une Revue Designs, Codes and Cryptography Année : 2011

An application of coding theory to estimating Davenport constants

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 l such that each sequence over G of length at least l 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.

Dates et versions

hal-00851517 , version 1 (14-08-2013)

Identifiants

Citer

Alain Plagne, Wolfgang A. Schmid. An application of coding theory to estimating Davenport constants. Designs, Codes and Cryptography, 2011, 61 (1), pp.105-118. ⟨10.1007/s10623-010-9441-5⟩. ⟨hal-00851517⟩
176 Consultations
0 Téléchargements

Altmetric

Partager

More