English

Generating abelian groups by addition only

Group Theory 2009-11-17 v1 Number Theory

Abstract

We define the positive diameter of a finite group GG with respect to a generating set AGA\subset G to be the smallest non-negative integer nn such that every element of GG can be written as a product of at most nn elements of AA. This invariant, which we denote by \diamA+(G)\diam_A^+(G), can be interpreted as the diameter of the Cayley digraph induced by AA on GG. In this paper we study the positive diameters of a finite abelian group GG with respect to its various generating sets AA. More specifically, we determine the maximum possible value of \diamA+(G)\diam_A^+(G) and classify all generating sets for which this maximum value is attained. Also, we determine the maximum possible cardinality of AA subject to the condition that \diamA+(G)\diam_A^+(G) is "not too small". Conceptually, the problems studied are closely related to our earlier work and the results obtained shed a new light on the subject. Our original motivation came from connections with caps, sum-free sets, and quasi-perfect codes.

Keywords

Cite

@article{arxiv.0911.2966,
  title  = {Generating abelian groups by addition only},
  author = {Benjamin Klopsch and Vsevolod F. Lev},
  journal= {arXiv preprint arXiv:0911.2966},
  year   = {2009}
}
R2 v1 2026-06-21T14:12:02.083Z