arXiv Analytics

Sign in

arXiv:2310.01561 [math.NT]AbstractReferencesReviewsResources

A note on the quality of simultaneous Diophantine approximations obtained by the LLL algorithm

Machiel van Frankenhuijsen, Edward K. Voskanian

Published 2023-10-02Version 1

In 1982, A. K. Lenstra, H. W. Lenstra, and L. Lov\'asz introduced the first polynomial-time method to factor a nonzero polynomial $f \in \mathbb{Q}[x]$ into irreducible factors. This algorithm, now commonly referred to as the LLL Algorithm, can also be applied to compute simultaneous Diophantine approximations. We present a significant improvement of a result by Bosma and Smeets on the quality of simultaneous Diophantine approximations achieved by the LLL Algorithm.

Related articles: Most relevant | Search more
arXiv:2408.07012 [math.NT] (Published 2024-08-13)
An LLL algorithm with symmetries
arXiv:2410.22196 [math.NT] (Published 2024-10-29)
LLL Algorithm for Lattice Basis Reduction
arXiv:1401.5322 [math.NT] (Published 2014-01-21, updated 2014-05-17)
On simultaneous diophantine approximations to $ζ(2)$ and $ζ(3)$