Long shortest vectors in low dimensional lattices (Q2005735)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 7257959
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Long shortest vectors in low dimensional lattices |
scientific article; zbMATH DE number 7257959 |
Statements
Long shortest vectors in low dimensional lattices (English)
0 references
8 October 2020
0 references
The author considers points sets of the form \[ \Pi_{N,v} = \{ na\pmod N,\ nb \pmod{N},\ nc \pmod{N} \mid 0 \leq n < N \} \] where \(\mathbf{v} = (a,b,c)\) with \(0 < a < b < c <N\) and \(\gcd(N,a)=1\). This definition ensures that there are \(N\) different points in the unit cube \([0,N-1]^3.\) The shortest distance between points in \(\Pi_{N,v}\) is the minimum of all distinct \(\mathbf{x}, \mathbf{y} \in \Pi_{N,v}\) of \(||\mathbf{x}-\mathbf{y}||\). The author studies which parameters generate point sets with long shortest distances, relates them to certain lattices, and presents an infinite family of such lattices such that the normalized norm of the shortest vector of each lattices converges to the square root of the Hermite constant \(\gamma_3\). The construction is then generalized to four and five dimensions.
0 references
shortest vector
0 references
shortest distance
0 references
lattice
0 references
sequences mod m
0 references
0 references
0.8874011
0 references
0.8874011
0 references
0.88652205
0 references
0.88326937
0 references
0.8830434
0 references
0.8819852
0 references