Simultaneously good bases of a lattice and its reciprocal lattice

DOI10.1007/BF01446883zbMath0671.10028OpenAlexW2095141442WikidataQ56959213 ScholiaQ56959213MaRDI QIDQ1119682

Jeffrey C. Lagarias, Johan T. Håstad

Publication date: 1990

Published in: Mathematische Annalen (Search for Journal in Brave)

Full work available at URL: https://eudml.org/doc/164675

zbMATH Keywords

latticesuccessive minimareciprocal basisunipotent grouplattice basis reductionordered basisreciprocal latticeshort vectors

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Lattices and convex bodies (number-theoretic aspects) (11H06) Quadratic forms (reduction theory, extreme forms, etc.) (11H55)

Related Items

Some inequalities related to the Seysen measure of a lattice, Discrete analogues of John's theorem, Simultaneous reduction of a lattice basis and its reciprocal basis

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Korkin-Zolotarev bases and successive minima of a lattice and its reciprocal lattice
• On Lovász' lattice reduction and the nearest lattice point problem
• A hierarchy of polynomial time lattice basis reduction algorithms
• Dual vectors and lower bounds for the nearest lattice point problem
• Factoring polynomials with rational coefficients
• Polynomial Time Algorithms for Finding Integer Relations among Real Numbers
• Minkowski's Convex Body Theorem and Integer Programming
• A more efficient algorithm for lattice basis reduction