Simultaneously good bases of a lattice and its reciprocal lattice

DOI10.1007/BF01446883zbMATH Open0671.10028OpenAlexW2095141442WikidataQ56959213 ScholiaQ56959213MaRDI QIDQ1119682FDOQ1119682

Johan Hastad, Jeffrey C. Lagarias

Publication date: 1990

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

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

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

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)

Cites Work

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

Cited In (4)

• Discrete analogues of John's theorem
• Some inequalities related to the Seysen measure of a lattice
• Simultaneous reduction of a lattice basis and its reciprocal basis
• 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)