English

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