Minkowski基、Korkin-Zolotarev基与逐次极小
度量几何
2021-08-24 v2 组合数学
数论
摘要
令 表示格 的第 个逐次极小。我们研究 的某些基的长度性质。若 是在Minkowski意义下约化的基,我们证明对 有 ,证实了Sch\"urmann的一个猜想,并获得了Van der Waerden经典界的首个改进。我们构造了一序列格,其中 显著长于Korkin-Zolotarev约化基中的最长向量,回答了Sch\"urmann的一个问题。在与Lior Hadassi合作的附录中,我们构造了一个格 ,具有令人惊讶的性质:任何包含 的最短向量的基都不是最短基。
引用
@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