Regular Section
Upper Bound for the Coefficients of the Shortest Vector of Random Lattice
キーワード:
lattice,
shortest vector problem
2023 年 E106.A 巻 12 号 p. 1585-1588
詳細
2023 年 E106.A 巻 12 号 p. 1585-1588
This paper shows that upper bounds on the coefficients of the shortest vector of a lattice can be represented using the smallest eigenvalue of the Gram matrix for the lattice, obtains its distribution for high-dimensional random Goldstein-Mayer lattice, and applies it to determine the percentage of zeros of coefficient vector.
