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.8028135299682617
0 references
0.7837650179862976
0 references
0.7572121024131775
0 references
0.7532267570495605
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