arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2102.05154math.MG
收藏

关于Minkowski约化基中极小向量的坐标

On the coordinates of minimal vectors in a Minkowski-reduced basis

Ákos G. Horváth

AI总结:

该研究针对格中最短向量求解这一NP难问题,结合Ryskov与Tammela的相关理论结果及格几何论证,证明六维Minkowski约化基上极小向量坐标绝对值不超过3,改进了P. Tammela的工作。

摘要:

寻找格中的最短向量是一个NP难问题,因此低维结果在格约化理论中也发挥着重要作用。利用Ryskov关于容许中心的结果以及Tammela关于确定Minkowski约化形式的结果,我们证明了六维Minkowski约化基上极小向量的坐标绝对值小于等于3。为了改进P. Tammela的工作,我们将一些格几何论证与上述理论结果相结合。

英文摘要:

Finding the shortest vectors in a lattice is an NP-hard problem, so low-dimensional results also play an essential role in lattice reduction theory. Using Ryskov's result for the admissible centerings and Tammela's result for determining the Minkowski-reduced form, we prove that the absolute values of the coordinates of a minimal vector on a six-dimensional Minkowski-reduced basis are less than or equal to three. To sharpen P. Tammela's work, we combine some lattice geometry arguments with the aforementioned theoretical results.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑