Covering minima and lattice-point-free convex bodies (Q1112339)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Covering minima and lattice-point-free convex bodies
scientific article

    Statements

    Covering minima and lattice-point-free convex bodies (English)
    0 references
    0 references
    0 references
    0 references
    1988
    0 references
    The authors study properties of convex bodies which play an essential role in geometry of numbers, as e.g. successive minima and the covering radius. The covering radius is the least factor by which a convex body has to be blown up so that its translates by lattice vectors (of a given lattice) cover the whole space. The ``covering minima'' are generalizations of the covering radius closely related to the successive minima and introduced by the authors to obtain various remarkable results on convex bodies and lattice points. The authors make use of the important theorem on the product of the volumes of a convex body and its polar body by Bourgain and Milman. In particular the authors are interested in properties of lattice-point-free convex bodies in connection with integer programming.
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    convex bodies
    0 references
    geometry of numbers
    0 references
    covering radius
    0 references
    lattice points
    0 references
    integer programming
    0 references
    0 references