research

Finding simultaneous Diophantine approximations with prescribed quality

Abstract

We give an algorithm that finds a sequence of approximations with Dirichlet coefficients bounded by a constant only depending on the dimension. The algorithm uses the LLL-algorithm for lattice basis reduction. We present a version of the algorithm that runs in polynomial time of the input.Comment: 16 pages, 7 figure

    Similar works

    Full text

    thumbnail-image

    Available Versions