Simultaneously good bases of a lattice and its reciprocal lattice

DOI10.1007/BF01446883MaRDI QIDQ1119682zbMATH OpenOpenAlexWikidataFDO

Authors Jeffrey C. Lagarias, Johan Hastad

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 minimaunipotent grouplattice basis reductionordered basisreciprocal 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)

Recommendations

• Simultaneous reduction of a lattice basis and its reciprocal basis
• On lattice bases with special properties
• Korkin-Zolotarev bases and successive minima of a lattice and its reciprocal lattice
• Basis-Homogeneous Geometric Lattices
• Lattice bases of planar lattices
• On orthogonal bases for rational lattices
• On lattices equivalent to their duals
• Common hyperbolic bases for chains of alternating or quadratic lattices
• scientific article; zbMATH DE number 3297122
• scientific article; zbMATH DE number 3311786

Cites work

• scientific article; zbMATH DE number 3613145 (Why is no real title available?)
• scientific article; zbMATH DE number 3316189 (Why is no real title available?)
• scientific article; zbMATH DE number 3333393 (Why is no real title available?)
• scientific article; zbMATH DE number 3030237 (Why is no real title available?)
• A hierarchy of polynomial time lattice basis reduction algorithms
• A more efficient algorithm for lattice basis reduction
• Dual vectors and lower bounds for the nearest lattice point problem
• Factoring polynomials with rational coefficients
• Korkin-Zolotarev bases and successive minima of a lattice and its reciprocal lattice
• Minkowski's Convex Body Theorem and Integer Programming
• On Lovász' lattice reduction and the nearest lattice point problem
• Polynomial Time Algorithms for Finding Integer Relations among Real Numbers

Cited in

(5)

• 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
• An optimization problem for lattices
• On the smallest ratio problem of lattice bases

This page was built for publication: Simultaneously good bases of a lattice and its reciprocal lattice

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