On the number of semigroups of natural numbers. (Q3981371)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 21755
Language Label Description Also known as
default for all languages
No label defined
    English
    On the number of semigroups of natural numbers.
    scientific article; zbMATH DE number 21755

      Statements

      On the number of semigroups of natural numbers. (English)
      0 references
      26 June 1992
      0 references
      addition of sets
      0 references
      Frobenius number
      0 references
      0 references
      Sei \(S\subset\mathbb{N}_ 0\) eine additive Halbgruppe, wobei \(\mathbb{N}_ 0\backslash S\) eine nicht-leere endliche Menge sein soll. Die Frobenius- Zahl von \(S\) ist \(g(S):=\max \mathbb{N}_ 0\backslash S\); weiter sei \(m(S):=\min S\backslash\{0\}\). Sei \({\mathfrak S}_ g\) die Menge aller Halbgruppen \(S\) mit \(g(S)=g\) (\(g=1,2,\dots\)) und \({\mathfrak M}_ g\) die Menge der maximalen Elemente in \({\mathfrak S}_ g\). Dann lauten die beiden Hauptresultate der Arbeit: \[ 0<\lim_{g\to\infty}\inf 2^{-g/2}| {\mathfrak S}_ g| < \lim_{g\to\infty}\sup 2^{-g/2}| {\mathfrak S}_ g| < \infty;\leqno(i) \] \[ 0<\lim_{g\to\infty}\inf 2^{- g/6}|{\mathfrak M}_ g| < \lim_{g\to\infty}\sup 2^{- g/6}|{\mathfrak M}_ g| < \infty.\leqno(ii). \]
      0 references

      Identifiers