LLL: a tool for effective Diophantine approximation

DOI10.1007/978-3-642-02295-1_6MaRDI QIDQ5188542zbMATH OpenOpenAlexFDO

Authors Guillaume Hanrot

Publication date 5 March 2010

Published in The LLL Algorithm (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-642-02295-1_6

zbMATH Keywords

algorithmsDiophantine equationsLLL algorithmMertens conjecture

Mathematics Subject Classification ID

Diophantine inequalities (11J25) Number-theoretic algorithms; complexity (11Y16) Computer solution of Diophantine equations (11Y50)

Recommendations

• Selected applications of LLL in number theory
• Simultaneous diophantine approximation
• Geodesic continued fractions and LLL
• On multidimensional Diophantine approximation of algebraic numbers
• scientific article; zbMATH DE number 4051349

Cites work

• \(S\)-integral points on elliptic curves -- notes on a paper of B. M. M. de Weger.
• S-integral solutions to a Weierstrass equation
• A hierarchy of polynomial time lattice basis reduction algorithms
• A modification of the LLL reduction algorithm
• A sieve algorithm for the shortest lattice vector problem
• Algorithmic Number Theory
• Algorithmic Number Theory
• An explicit lower bound for a homogeneous rational linear form in logarithms of algebraic numbers. II
• Analysis of PSLQ, an integer relation finding algorithm
• Computing all integer solutions of a genus 1 equation
• Computing integral points on elliptic curves
• Contributions to the theory of diophantine equations I. On the representation of integers by binary forms
• Diophantine approximation
• Disproof of the Mertens conjecture.
• Factoring polynomials and the knapsack problem
• Factoring polynomials with rational coefficients
• Faster integer multiplication
• Floating-Point LLL Revisited
• scientific article; zbMATH DE number 1643918 (Why is no real title available?)
• scientific article; zbMATH DE number 3125787 (Why is no real title available?)
• scientific article; zbMATH DE number 4213909 (Why is no real title available?)
• scientific article; zbMATH DE number 5485482 (Why is no real title available?)
• scientific article; zbMATH DE number 3980484 (Why is no real title available?)
• scientific article; zbMATH DE number 4093562 (Why is no real title available?)
• scientific article; zbMATH DE number 1186939 (Why is no real title available?)
• scientific article; zbMATH DE number 1187687 (Why is no real title available?)
• scientific article; zbMATH DE number 44151 (Why is no real title available?)
• scientific article; zbMATH DE number 149292 (Why is no real title available?)
• scientific article; zbMATH DE number 1200746 (Why is no real title available?)
• scientific article; zbMATH DE number 549859 (Why is no real title available?)
• scientific article; zbMATH DE number 733569 (Why is no real title available?)
• scientific article; zbMATH DE number 1121212 (Why is no real title available?)
• scientific article; zbMATH DE number 1936673 (Why is no real title available?)
• scientific article; zbMATH DE number 1859030 (Why is no real title available?)
• scientific article; zbMATH DE number 2120364 (Why is no real title available?)
• scientific article; zbMATH DE number 3221502 (Why is no real title available?)
• scientific article; zbMATH DE number 3191380 (Why is no real title available?)
• scientific article; zbMATH DE number 3062232 (Why is no real title available?)
• Improved Analysis of Kannan’s Shortest Lattice Vector Algorithm
• Linear forms in the logarithms of algebraic numbers
• LLL \(\and\) ABC
• On Lovász' lattice reduction and the nearest lattice point problem
• On the \(abc\) conjecture. II.
• On the computation of Mordell-Weil and 2-Selmer groups of elliptic curves.
• On the practical solution of the Thue equation
• Searching worst cases of a one-variable function using lattice reduction
• Small solutions to polynomial equations, and low exponent RSA vulnerabilities
• Solving elliptic diophantine equations by estimating linear forms in elliptic logarithms
• Solving exponential diophantine equations using lattice basis reduction algorithms
• Solving Thue equations of high degree
• The densest lattice in twenty-four dimensions
• THE EQUATIONS 3x²−2 = y² AND 8x²−7 = z²

Cited in

(4)

• Explicit realization of elements of the Tate-Shafarevich group constructed from Kolyvagin classes
• On multidimensional Diophantine approximation of algebraic numbers
• Non-linear polynomial selection for the number field sieve
• Selected applications of LLL in number theory

This page was built for publication: LLL: a tool for effective Diophantine approximation

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5188542)