A note on the low-dimensional Minkowski-reduction

arXiv2102.05154MaRDI QIDQ6360255FDOQ6360255

Publication date: 9 February 2021

Abstract: In this paper we recall the basic results of reduction theory of positive definite quadratic forms. Since finding the shortest vectors in a lattice is an NP-hard problem, the low-dimensional results in lattice reduction theory have important role. Using the result of Ryskov on admissible centerings and the result of Tammela about the determination of a Minkowski-reduced form, we prove that the absolute values of coordinates of a minimum vector in a six-dimensional Minkowski-reduced basis are less or equal to three. To get this sharpening of P. Tammela's interesting works, we combine some elementary geometric reasonings with the mentioned theoretical results.

Mathematics Subject Classification ID

Quadratic forms (reduction theory, extreme forms, etc.) (11H55) Minima of forms (11H50)

This page was built for publication: A note on the low-dimensional Minkowski-reduction

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