pith. sign in

arxiv: 1311.0455 · v1 · pith:EKJSDSCHnew · submitted 2013-11-03 · 🧮 math.NT

Geodesic continued fractions and LLL

classification 🧮 math.NT
keywords algorithmalphacontinuedapproximationscheckingcombinesconsistsdetermine
0
0 comments X
read the original abstract

We discuss a proposal for a continued fraction-like algorithm to determine simultaneous rational approximations to $d$ real numbers $\alpha_1,\ldots,\alpha_d$. It combines an algorithm of Hermite and Lagarias with ideas from LLL-reduction. We dynamically LLL-reduce a quadratic form with parameter $t$ as $t\downarrow0$. The new idea in this paper is that checking the LLL-conditions consists of solving linear equations in $t$.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.