Klein polyhedra and relative minima of lattices (Q881027)
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: Klein polyhedra and relative minima of lattices |
scientific article; zbMATH DE number 5155476
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Klein polyhedra and relative minima of lattices |
scientific article; zbMATH DE number 5155476 |
Statements
Klein polyhedra and relative minima of lattices (English)
0 references
21 May 2007
0 references
Let \({\mathcal L}^n\) be the space of \(n\)-dimensional unimodular lattice in \(\mathbb{R}^n\). For a lattice \(\Lambda\in{\mathcal L}^n\), by \(K_\Lambda\) denote the Klein polyhedron, and by \({\mathfrak M}(\Lambda)\) the set of all relative minima of \(\Lambda\). Moreover let \(\text{int}(K_\Lambda)\) be the set of internal points of \(K_\Lambda\), and \(\Lambda^3_{1/2}\) be the minimal lattice (with respect to inclusion) containing \(\mathbb{Z}^3\) and the point \(2^{1/3}(1/2,1/2,1/2)\). Denote by \({\mathcal L}^3_{1/2}\) the orbit of \(\Lambda^3_{1/2}\) under the left action of the group of diagonal unimodular \(3\times 3\) matrices. The author proves that if \(\Lambda\in{\mathcal L}^3\setminus{\mathcal L}^3_{1/2}\), then \({\mathfrak M}(\Lambda)\cap \text{int}(K_\Lambda)= \emptyset\). (Hence the relative minima of almost any lattice belong to the surface of the corresponding Klein polyhedron.) But the similar result is false for the dimension \(n\geq 4\). Moreover, the author also proves that for almost any lattice in \(\mathbb{R}^3\), the set of relative minima with nonnegative coordinates coincides with the union of the set of extremal points of the Klein polyhedron and a set of special points belonging to the triangular faces of the Klein polyhedron.
0 references
lattice
0 references
multidimensional continued fraction
0 references
Klein polyhedron
0 references
0.9729528
0 references
0.9572504
0 references
0.9477214
0 references
0.8840279
0 references
0.88257384
0 references
0.88170135
0 references
0 references
0.8797694
0 references