An Optimization Problem Related to Minkowski's Successive Minima

13 years 7 months ago

Download www.math.uoc.gr

Abstract 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, we introduce an optimization problem whose solution refines former methods, thus producing a better upper bound. In particular, we show 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 approxi

Romanos Malikiosis

Real-time Traffic