Geometry and Growth Rate of Frobenius Numbers of Additive Semigroups
暂无分享,去创建一个
Linear combinations x1a1 ⋯ xnan of n given natural numbers as (with nonnegative integral coefficients xs) attain all the integral values, starting from some integer N(a), called the Frobenius number of vector a (provided that the integers as have no common divisor, greater than 1). The growth rate of N(a) with the large value of σ = ta1 ⋯ an depends peculiarly from the direction α of the vector a = σα. The article proves the lower bound of order $\sigma ^{{1 + \frac{1}{{n - 1}}}}$ and the upper bound of order σ2. Both orders are reached from some directions α. The averaging of N(a) along all directions, performed for σ = 7, 19, 41 and 97, provides the values, confirming the rate σp for some p between 3/2 and 2 (for n = 3), excluding neither 3/2 nor 2, for the asymptotic behaviour at large σ. One gets check p ≈ 1, 66 for σ between 100 and 200. These unexpected results, based on some strange relations of the Frobenius numbers to the higher-dimensional continued fractions geometry, lead to many facts of this arithmetic trubulence theory, discussed in this article both as theorems and as conjectures.
[1] Vladimir I. Arnold,et al. Arnold's Problems , 2008 .
[2] V. I. Arnold. Weak asymptotics for the numbers of solutions of diophantine problems , 1999 .