Generating abelian groups by addition only

DOI10.1515/FORUM.2009.002zbMATH Open1172.20038arXiv0911.2966OpenAlexW2963974621MaRDI QIDQ3603871FDOQ3603871

Vsevolod F. Lev, Benjamin Klopsch

Publication date: 19 February 2009

Published in: Forum Mathematicum (Search for Journal in Brave)

Abstract: We define the positive diameter of a finite group $G$ with respect to a generating set $AsubsetG$ to be the smallest non-negative integer $n$ such that every element of $G$ can be written as a product of at most $n$ elements of $A$. This invariant, which we denote by $dia{m}_A^{+}(G)$, can be interpreted as the diameter of the Cayley digraph induced by $A$ on $G$. In this paper we study the positive diameters of a finite abelian group $G$ with respect to its various generating sets $A$. More specifically, we determine the maximum possible value of $dia{m}_A^{+}(G)$ and classify all generating sets for which this maximum value is attained. Also, we determine the maximum possible cardinality of $A$ subject to the condition that $dia{m}_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.

Full work available at URL: https://arxiv.org/abs/0911.2966

Recommendations

• How long does it take to generate a group?
• Some results on diameters of Cayley graphs
• Optimal designs of Abelian Cayley digraphs with degree 2
• THE GENERATING GRAPH OF INFINITE ABELIAN GROUPS
• Large Cayley graphs on an abelian group

zbMATH Keywords

generating setsfinite Abelian groupsdiameters

Mathematics Subject Classification ID

Arithmetic and combinatorial problems involving abstract finite groups (20D60) Generators, relations, and presentations of groups (20F05) Finite abelian groups (20K01)

Cites Work

• On the spectrum of the values \(k\) for which a complete \(k\)-cap in \(PG(n,q)\) exists
• Abschätzung der asymptotischen Dichte von Summenmengen
• Ein Satz über abelsche Gruppen mit Anwendungen auf die Geometrie der Zahlen
• How long does it take to generate a group?
• On the diameter and bisector size of Cayley graphs
• Large Cayley graphs on an abelian group
• Generating binary spaces.

Cited In (8)

• On Lattice Width of Lattice-Free Polyhedra and Height of Hilbert Bases
• Stability result for sets with \(3A \neq \mathbb{Z}_5^n\)
• Direct and inverse theorems on signed sumsets of integers
• How long does it take to generate a group?
• On sumsets of nonbases of maximum size
• Answers to two questions posed by Farhi concerning additive bases
• The minimum size of signed sumsets
• On the minimum size of signed sumsets in elementary abelian groups

This page was built for publication: Generating abelian groups by addition only

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3603871)