No label defined (Q4804972)
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 1908101
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | No label defined |
scientific article; zbMATH DE number 1908101 |
Statements
2000
0 references
Frobenius number
0 references
0.956370174884796
0 references
0.8529586791992188
0 references
0.8377500772476196
0 references
Let \(g(A_k)\) be the Frobenius number of the set \(A_k= \{a_1,\dots, a_k\} \subset \mathbb{N}\) with g.c.d. \((a_1,\dots, a_k)=1\). In an earlier paper [\textit{M. Djawadi} and \textit{G. Hofmeister}, Arch. Math. 66, 19--29 (1996; Zbl 0854.11016)] a class \({\mathcal A}_k^*\) of sets \(A_k\) is considered for which \( g(A_k)\) can easily be computed by a recursive method. Now the author defines \[ \begin{aligned} \overline{g}^*(k,y) &= \max\{g(A_k)\mid A_k\in {\mathcal A}_k^*,\;a_1<\cdots< a_k\leq y\}\\ \text{and} \underline{g}^*(k,x) &= \min\{g(A_k)\mid A_k\in{\mathcal A}_k^*,\;x\leq a_1<\cdots< a_k\} \end{aligned} \] and for fixed \(k\) it is shown \[ \begin{aligned} \overline{g}^*(k,y) &= \frac{y^2}{k-1}+ O(y),\\ \text{and} \underline{g}^*(k,x) &= (k-1) x^{1+ \frac{1}{k-1}} (1+o(1)). \end{aligned} \]
0 references