An optimization problem related to Minkowski's successive minima (Q972598)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | An optimization problem related to Minkowski's successive minima |
scientific article |
Statements
An optimization problem related to Minkowski's successive minima (English)
0 references
21 May 2010
0 references
The purpose of this paper is to establish an inequality connecting the lattice point enumerator of a \(0\)-symmetric convex body with its successive minima. To this end, the author introduces an optimization problem whose solution refines former methods, thus producing a better upper bound. In particular, the author shows that an analogue of Minkowski's second theorem on successive minima with the volume replaced by lattice point enumerator is true up to an exponential factor, whose base is approximately 1.64.
0 references
lattice points
0 references
convex body
0 references
volume
0 references
Minkowski theorem
0 references
successive minima
0 references