Finite sphere packing and sphere covering (Q1111159)

From MaRDI portal
Revision as of 02:19, 31 January 2024 by Import240129110113 (talk | contribs) (Added link to MaRDI item.)
scientific article
Language Label Description Also known as
English
Finite sphere packing and sphere covering
scientific article

    Statements

    Finite sphere packing and sphere covering (English)
    0 references
    0 references
    1989
    0 references
    By a convex body we mean a compact convex subset of Euclidean d-space with non-empty interior. Let k be a given positive integer. A central problem of finite packing and covering is to find (A) the minimum volume of all convex bodies containing a packing of k unit balls, and (B) the maximum volume of all convex bodies that can be covered by k unit balls. L. Fejes Tóth and the third author stated the conjectures that, for \(d\geq 5\), the following two configurations give the solutions to the problems (A) and (B) respectively: The centres of the k balls are equidistantly spaced on a straight line such that (A) the convex hull of the balls has minimum volume or, (B) the balls cover a convex body of maximum volume. In the present paper several partial results are given which support both conjectures. Furthermore, some relations between finite and infinite packings and coverings are considered. For this purpose, the authors introduce a special concept of density suited for packings and coverings with respect to the whole space as well as for finite packings and coverings. Some upper and lower bounds for the volume of a parallel body of a regular simplex are developed which are of independent interest. \{Reviewer's remark: On p. 39 there are three mistakes. G(s) has to be replaced twice by \(V(sQ+B^ d)-V(S_{G(s)}+B^ d)\) (1.7 from below), and \(G(16)=23969\) (1.5 from below).\}
    0 references
    packing and covering with spheres
    0 references
    convex body
    0 references
    density
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references