Minimum sum covers of small cyclic groups (Q2716626)

From MaRDI portal





scientific article; zbMATH DE number 1599238
Language Label Description Also known as
default for all languages
No label defined
    English
    Minimum sum covers of small cyclic groups
    scientific article; zbMATH DE number 1599238

      Statements

      0 references
      0 references
      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

      Identifiers

      0 references
      0 references
      0 references
      0 references