关于Minkowski约化基中极小向量的坐标
On the coordinates of minimal vectors in a Minkowski-reduced basis
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分析而来,可能存在错误,请以论文正文为准。