Computing upper bounds for the packing density of congruent copies of a convex body (Q2417583)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Computing upper bounds for the packing density of congruent copies of a convex body
scientific article

    Statements

    Computing upper bounds for the packing density of congruent copies of a convex body (English)
    0 references
    12 June 2019
    0 references
    In the \(n\)-dimensional Euclidean space, a packing is an arrangement of congruent copies of a given convex body with pairwise disjoint interiors. The density of a packing is the fraction of the space filled by copies of the body. The authors study the question of the maximum density of the packing (the body packing problem). In the classical case the body is a unit ball and the sphere packing problem is the most well-known. In the paper under review, a theorem is proved that provides an upper bound for the density of packings of congruent copies of a given convex body in the \(n\)-dimensional Euclidean space. The theorem is a generalization of a theorem by Cohn and Elkies that provides upper bounds for the maximum density of sphere packings. The authors show the application of their theorem by computing an upper bound for the maximum density of packings of regular pentagons in the plane. Semidefinite programming, sums of squares, and the harmonic analysis of the Euclidean motion group are used. For the entire collection see [Zbl 1411.52002].
    0 references
    convex body packing
    0 references
    maximum density
    0 references
    \(n\)-dimensional Euclidean space
    0 references
    semidefinite programming
    0 references
    tetrahedra packings
    0 references
    pentagon packings
    0 references
    sphere packings
    0 references
    Lovász theta number
    0 references
    Delsarte's method
    0 references
    Euclidean motion group
    0 references
    polynomial optimization
    0 references

    Identifiers