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...

Celý popis

Podrobná bibliografie

Vydáno v:	Extracta mathematicae Ročník 40; číslo 1; s. 27 - 41
Hlavní autor:	Horváth, Ákos G.
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	University of Extremadura 2025
Témata:	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
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!