English

On the Olson and the Strong Davenport constants

Number Theory 2010-08-05 v1

Abstract

A subset SS of a finite abelian group, written additively, is called zero-sumfree if the sum of the elements of each non-empty subset of SS is non-zero. We investigate the maximal cardinality of zero-sumfree sets, i.e., the (small) Olson constant. We determine the maximal cardinality of such sets for several new types of groups; in particular, pp-groups with large rank relative to the exponent, including all groups with exponent at most five. These results are derived as consequences of more general results, establishing new lower bounds for the cardinality of zero-sumfree sets for various types of groups. The quality of these bounds is explored via the treatment, which is computer-aided, of selected explicit examples. Moreover, we investigate a closely related notion, namely the maximal cardinality of minimal zero-sum sets, i.e., the Strong Davenport constant. In particular, we determine its value for elementary pp-groups of rank at most 22, paralleling and building on recent results on this problem for the Olson constant.

Keywords

Cite

@article{arxiv.1008.0763,
  title  = {On the Olson and the Strong Davenport constants},
  author = {Oscar Ordaz and Andreas Philipp and Irene Santos and Wolfgang A. Schmid},
  journal= {arXiv preprint arXiv:1008.0763},
  year   = {2010}
}