English

Minkowski bases, Korkin-Zolotarev bases and successive minima

Metric Geometry 2021-08-24 v2 Combinatorics Number Theory

Abstract

Let λk\lambda_k denote the kk-th successive minimum of a lattice LL. We study properties of the lengths of certain bases of LL. If v1,vnv_1, \dots v_n is a basis which is reduced in the sense of Minkowski we show that vk2k4λk2\lvert v_k \rvert^2 \leq \frac{k}{4} \lambda_{k}^2 for k=6,7k = 6, 7, 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 vn\lvert v_n \rvert 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 LL with the surprising property that any basis containing the shortest vector of LL 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