An optimization problem related to Minkowski's successive minima (Q972598)

From MaRDI portal





scientific article; zbMATH DE number 5710601
Language Label Description Also known as
default for all languages
No label defined
    English
    An optimization problem related to Minkowski's successive minima
    scientific article; zbMATH DE number 5710601

      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
      0 references
      0 references
      0 references

      Identifiers