English

An application of coding theory to estimating Davenport constants

Number Theory 2010-07-05 v1 Combinatorics

Abstract

We investigate a certain well-established generalization of the Davenport constant. For jj a positive integer (the case j=1j=1, is the classical one) and a finite Abelian group (G,+,0)(G,+,0), the invariant \Davj(G)\Dav_j(G) is defined as the smallest \ell such that each sequence over GG of length at least \ell has jj disjoint non-empty zero-sum subsequences. We investigate these quantities for elementary 22-groups of large rank (relative to jj). 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.

Keywords

Cite

@article{arxiv.1007.0259,
  title  = {An application of coding theory to estimating Davenport constants},
  author = {Alain Plagne and Wolfgang A. Schmid},
  journal= {arXiv preprint arXiv:1007.0259},
  year   = {2010}
}
R2 v1 2026-06-21T15:43:40.016Z