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

      0 references
      2000
      0 references
      Frobenius number
      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

      Identifiers