Back to Search Start Over

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

Authors :
van Frankenhuijsen, Machiel
Voskanian, Edward K.
Publication Year :
2023

Abstract

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.<br />Comment: 6 pages

Subjects

Subjects :
Mathematics - Number Theory
11J99

Details

Database :
arXiv
Publication Type :
Report
Accession number :
edsarx.2310.01561
Document Type :
Working Paper