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

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 7065214
Language Label Description Also known as
default for all languages
No label defined
    English
    Computing upper bounds for the packing density of congruent copies of a convex body
    scientific article; zbMATH DE number 7065214

      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