On the Frobenius problem for three arguments
Denote by \(\widehat{\mathbb{N}}^d\) the set of integer vectors in \(\mathbb{R}^d\) with positive coprime coefficients. For given \({\mathbf a} = (a_1,\ldots , a_d)\in\widehat{\mathbb{N}}^d\), the \textit{Frobenius number} \(g({\mathbf a}) = g(a_1,\ldots , a_d)\) is defined as the largest integer which is not representable as a non-negative integer combination of \(a_1, a_2, \dots, a_d\). The \textit{genus} of a numerical semigroup \(S=\langle a_1,\ldots , a_d\rangle\) is the number \(n(S)=|\mathbb{N}\setminus S|.\)NEWLINENEWLINEIn the majority of problems related to Frobenius numbers, it is more convenient to consider the functions \( f(a_1,\ldots , a_d) = g(a_1,\ldots , a_d)+ a_1 + \cdots + a_d,\) and \(N(a_1,\ldots , a_d) = n(a_1,\ldots , a_d)+\frac{a_1}{2 } + \cdots + \frac{a_d}{2 }-\frac{1}{2 },\) which have the following multiplicative property: NEWLINE\[NEWLINE\begin{aligned} f(ha_1, \ldots, ha_{d-1},a_d)=h\cdot f(a_1, \ldots, a_{d-1},a_d),\\ N(ha_1, \ldots, ha_{d-1},a_d)=h\cdot N(a_1, \ldots, a_{d-1},a_d). \end{aligned}NEWLINE\]NEWLINENEWLINENEWLINEIt was proved by \textit{A. V. Ustinov} [Sb. Math. 200, No. 4, 597--627 (2009); translation from Mat. Sb. 200, No. 4, 131--160 (2009; Zbl 1255.11014)] that Frobenius numbers \(f(a,b,c)\) have weak asymptotic \(\frac{8}{ \pi}\sqrt{abc}\): NEWLINE\[NEWLINE \frac{1}{a^{3/2}|M_a(x_1,x_2)|} \sum\limits_{(b, c) \in M_a(x_1,x_2)} \left(f(a,b,c)-\frac{8}{\pi}\sqrt{abc}\right)=O(a^{-1/6+\varepsilon}).NEWLINE\]NEWLINE Here \(M_a(x_1,x_2)=\{(b,c):1\leq b\leq x_1a,1\leq c\leq x_2a,(a,b,c)=1\}\).NEWLINENEWLINEThe paper under review contains new results about average behaviour of another characteristics of numerical semigroup \(S(a,b,c)\). In particular the following theorem is proved: NEWLINE\[NEWLINE \frac{1}{a^{3/2}|M_a(x_1,x_2)|} \sum\limits_{(b, c) \in M_a(x_1,x_2)} \left(N(a,b,c)-\frac{64}{5\pi^2}\sqrt{abc}\right)=O(a^{-1/6+\varepsilon}).NEWLINE\]
- Experimental research of Frobenius problem for three arguments
- The mean value of Frobenius numbers with three arguments
- The solution of Arnold's problem on the weak asymptotics of Frobenius numbers with three arguments
- Weak asymptotics in the 3-dim Frobenius problem
- Some properties of Frobenius numbers and a fraction of symmetric semigroups in the weak limit for \(n=3\)
- Analytic representations in the three-dimensional Frobenius problem
- On additive semigroups starting parts
- Experimental research of Frobenius problem for three arguments
- On the distribution of Frobenius numbers with three arguments
- scientific article; zbMATH DE number 5994589 (Why is no real title available?)
- The mean value of Frobenius numbers with three arguments
- Erweiterung dreielementiger Basen bei konstanter Frobeniuszahl.
- scientific article; zbMATH DE number 4055709 (Why is no real title available?)
- scientific article; zbMATH DE number 4089553 (Why is no real title available?)
- scientific article; zbMATH DE number 24319 (Why is no real title available?)
- scientific article; zbMATH DE number 1418397 (Why is no real title available?)
- Symmetric semigroups with three generators
- The solution of Arnold's problem on the weak asymptotics of Frobenius numbers with three arguments
- Arithmetical turbulence of selfsimilar fluctuations statistics of large Frobenius numbers of additive semigroups of integers
This page was built for publication: On the Frobenius problem for three arguments
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2821899)
