Have a personal or library account? Click to login
Efficient computing of n-dimensional simultaneous Diophantine approximation problems Cover

Efficient computing of n-dimensional simultaneous Diophantine approximation problems

Open Access
|May 2014

References

  1. [1] F. Armknecht, C. Elsner, M. Schmidt, Using the Inhomogeneous Simultaneous Approximation Problem for Cryptographic Design. AFRICACRYPT, 2011, pp. 242-259. →1810.1007/978-3-642-21969-6_15
  2. [2] A. Frank, É. Tardos, An application of simultaneous Diophantine approximation in combinatorial optimization, Combinatorica, 7, 1 (1987) 49-66. →1810.1007/BF02579200
  3. [3] A. Y. Khinchin, Continued Fractions, Translated from the third (1961) Russian edition, Reprint of the 1964 translation, Dover, Mineola, NY, 1997. →20
  4. [4] Sh. Kim, S. Östlund, Simultaneous rational approximations in the study of dynamical systems, Phys. Rev. A, 34, 4 (1986) 3426-3434. →1810.1103/PhysRevA.34.3426
  5. [5] C. Kimberling, Best lower and upper approximates to irrational numbers, Elem. Math., 52, 3 (1997) 122-126. →2010.1007/s000170050020
  6. [6] T. Kotnik, Computational Estimation of the order of ζ(1/2+it), Math. Comp., 73, 246 (2004) 949-956. →3310.1090/S0025-5718-03-01568-0
  7. [7] J. C. Lagarias, Best simultaneous Diophantine approximations I., Growth rates of best approximation denominators, Trans. Am. Math. Soc., 272, 2 (1982) 545-554. →1810.1090/S0002-9947-1982-0662052-7
  8. [8] J. C. Lagarias, Best simultaneous Diophantine approximations II., Behavior of consecutive best approximations, Pacific J. Math., 102, 1 (1982) 61-88. →1810.2140/pjm.1982.102.61
  9. [9] J. C. Lagarias, The computational complexity of simultaneous Diophantine approximation problems, SIAM J. Computing 14, 1 (1985) 196-209. →1810.1137/0214016
  10. [10] A. K. Lenstra, H. W. Lenstra Jr., L. Lovász, Factoring polynomials with rational coefficients, Math. Ann., 261, 4 (1982) 515-534. →18, 2110.1007/BF01457454
  11. [11] A. M. Odlyzko, The 1020-th zero of the Riemann zeta function and 175 million of its neighbors, 1992 (unpublished) →33
  12. [12] V. T. Sós, G. Szekeres, Rational approximation vectors, Acta Arithm., 49, 3 (1988) 255-261. →18 10.4064/aa-49-3-255-261
Language: English
Page range: 16 - 34
Submitted on: Apr 10, 2013
|
Published on: May 30, 2014
In partnership with: Paradigm Publishing Services
Publication frequency: 2 issues per year

© 2014 Attila Kovács, Norbert Tihanyi, published by Sapientia Hungarian University of Transylvania
This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 3.0 License.