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 a positive integer (the case , is the classical one) and a finite Abelian group , the invariant is defined as the smallest such that each sequence over of length at least has disjoint non-empty zero-sum subsequences. We investigate these quantities for elementary -groups of large rank (relative to ). 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}
}