Minkowski bases, Korkin-Zolotarev bases and successive minima
Metric Geometry
2021-08-24 v2 Combinatorics
Number Theory
Abstract
Let denote the -th successive minimum of a lattice . We study properties of the lengths of certain bases of . If is a basis which is reduced in the sense of Minkowski we show that for , confirming a conjecture of Sch\"urmann, and obtaining the first improvement of a classical bound by Van der Waerden. We construct a sequences of lattices where is significantly longer than the longest vector in a Korkin-Zolotarev reduced basis, answering a question of Sch\"urmann. In an appendix joint with Lior Hadassi we construct a lattice with the surprising property that any basis containing the shortest vector of is not the shortest basis.
Keywords
Cite
@article{arxiv.2106.03183,
title = {Minkowski bases, Korkin-Zolotarev bases and successive minima},
author = {Shvo Regavim},
journal= {arXiv preprint arXiv:2106.03183},
year = {2021}
}
Comments
Appendix joint with Lior Hadassi. 21 pages. Submitted for publication