Estimates of lengths of shortest nonzero vectors in some lattices. II (Q2081017)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Estimates of lengths of shortest nonzero vectors in some lattices. II |
scientific article; zbMATH DE number 7600139
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Estimates of lengths of shortest nonzero vectors in some lattices. II |
scientific article; zbMATH DE number 7600139 |
Statements
Estimates of lengths of shortest nonzero vectors in some lattices. II (English)
0 references
12 October 2022
0 references
The paper considers the minimum norm of 5-dimensional lattices \(L(a,W)\) spanned by the rows of \[\left( \begin{array}{ccccc} W & 0 & 0 & \ldots & 0 \\ a & -1 & 0 & \ldots & 0 \\ a^2 & 0 & -1 & \ldots & 0 \\ \vdots & \vdots & \ddots & \ddots & \vdots \\ a^4 & 0 & \ldots & 0 & =1 \end{array} \right) \] where \(W >0\), \(a \in [0,\ldots,W] \) are given integers. It is shown that for any sufficiently large number \(W\) and any positive \(\varepsilon < 1/1157\) and all but \(W^{1-\varepsilon} \) values of \(a\) the mininum is \(\min (L(a,W)) \geq W^{(1/5-\varepsilon)}\). For Part I see [the author, ibid. 32, No. 3, 207--218 (2022; Zbl 07596775); translation from Diskretn. Mat. 33, No. 1, 31--46 (2021)].
0 references
lattice
0 references
shortest nonzero vectors
0 references
Minkowski successive minima
0 references