On the coordinates of minimal vectors in a Minkowski-reduced basis

Finding the shortest non-zero vectors in a lattice is a computationally hard problem (NP-hard in general dimensions), making results in low dimensions particularly important in lattice reduction theory. This paper focuses on the coordinates of minimal lattice vectors when expressed in a Minkowski-re...

Full description

Bibliographic Details

Published in:	Extracta mathematicae Vol. 40; no. 1; pp. 27 - 41
Main Author:	Horváth, Ákos G.
Format:	Journal Article
Language:	English
Published:	University of Extremadura 2025
Subjects:	admissible centering Dirichlet Dirichlet-Voronoi cell minimum vector of a lattice Minkowski Minkowski-reduction positive quadratic forms reduction Voronoi cell
ISSN:	0213-8743, 2605-5686
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!