中文

Minkowski基、Korkin-Zolotarev基与逐次极小

度量几何 2021-08-24 v2 组合数学 数论

摘要

λk\lambda_k 表示格 LL 的第 kk 个逐次极小。我们研究 LL 的某些基的长度性质。若 v1,vnv_1, \dots v_n 是在Minkowski意义下约化的基,我们证明对 k=6,7k = 6, 7vk2k4λk2\lvert v_k \rvert^2 \leq \frac{k}{4} \lambda_{k}^2,证实了Sch\"urmann的一个猜想,并获得了Van der Waerden经典界的首个改进。我们构造了一序列格,其中 vn\lvert v_n \rvert 显著长于Korkin-Zolotarev约化基中的最长向量,回答了Sch\"urmann的一个问题。在与Lior Hadassi合作的附录中,我们构造了一个格 LL,具有令人惊讶的性质:任何包含 LL 的最短向量的基都不是最短基。

关键词

引用

@article{arxiv.2106.03183,
  title  = {Minkowski bases, Korkin-Zolotarev bases and successive minima},
  author = {Shvo Regavim},
  journal= {arXiv preprint arXiv:2106.03183},
  year   = {2021}
}

备注

Appendix joint with Lior Hadassi. 21 pages. Submitted for publication