Minimum sum covers of small cyclic groups (Q2716626)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: scientific article |
scientific article; zbMATH DE number 1599238
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Minimum sum covers of small cyclic groups |
scientific article; zbMATH DE number 1599238 |
Statements
23 January 2002
0 references
set addition
0 references
additive bases
0 references
finite cyclic groups
0 references
sum sets
0 references
Minimum sum covers of small cyclic groups (English)
0 references
Let \(G\) be a cyclic group of order \(\leq 54\). The authors investigate the structure of minimum subsets \(A\) of \(G\) such that \(2A=G\) (resp. \(A^2=G\)). The first question is related to the famous Rohrbach problem considered by several authors. Let \(H\) be a finite group of order \(n\). \textit{H. Rohrbach} [Math. Z. 42, 538-542 (1937; Zbl 0016.15602)] asked if there exists always a subset \(A\) with size \(c\sqrt n\) such that \(A^2=H\). This statement is now proved [cf. \textit{M. Herzog}, in J.-M. Deshouillers (ed.) et al. Structure theory of set addition. Paris: Société Mathématique de France, Astérisque 258, 309-315 (1999; Zbl 0944.20019)].
0 references