On the coordinates of minimal vectors in a Minkowski-reduced basis
Metric Geometry
2024-10-11 v4
Abstract
Finding the shortest vectors in a lattice is an NP-hard problem, so low-dimensional results also play an essential role in lattice reduction theory. Using Ryskov's result for the admissible centerings and Tammela's result for determining the Minkowski-reduced form, we prove that the absolute values of the coordinates of a minimal vector on a six-dimensional Minkowski-reduced basis are less than or equal to three. To sharpen P. Tammela's work, we combine some lattice geometry arguments with the aforementioned theoretical results.
Keywords
Cite
@article{arxiv.2102.05154,
title = {On the coordinates of minimal vectors in a Minkowski-reduced basis},
author = {Ákos G. Horváth},
journal= {arXiv preprint arXiv:2102.05154},
year = {2024}
}
Comments
8 pages