On the packing densities and the covering densities of the Cartesian products of convex bodies (Q1780917)

From MaRDI portal





scientific article; zbMATH DE number 2175895
Language Label Description Also known as
default for all languages
No label defined
    English
    On the packing densities and the covering densities of the Cartesian products of convex bodies
    scientific article; zbMATH DE number 2175895

      Statements

      On the packing densities and the covering densities of the Cartesian products of convex bodies (English)
      0 references
      14 June 2005
      0 references
      For a convex body \(K \subseteq {\mathbb R}^n\), let \(\delta (K)\) denote its maximal translative packing density, \(\delta^* (K)\) its maximal lattice packing density, \(\theta (K)\) its minimal translative covering density, and \(\theta^* (K)\) its minimal lattice covering density. The paper under review proves the following inequalities: (1) If \(K_1\) is a regular convex body, then for all convex bodies \(K_2\), \[ \delta^* (K_1 \oplus K_2) <\delta (K_2). \] (2) For every convex body \(K_1\) that is not a tile, there is a convex body \(K_2\) such that \[ \theta (K_1 \oplus K_2) <\theta (K_1) \cdot \theta (K_2). \] (3) For every convex body \(K_1\) that is not a tile, there is a convex body \(K_2\) such that \[ \theta^* (K_1 \oplus K_2) <\theta^* (K_1) \cdot \theta^* (K_2). \] (4) If \(K_1\) is a regular convex body, then for all convex bodies \(K_2\), \[ \theta^* (K_1 \oplus K_2) > \theta (K_2). \] These results are motivated by the question whether \[ \delta (K_1 \oplus K_2) = \delta (K_1) \cdot \delta (K_2) \quad \text{and} \quad \delta^* (K_1 \oplus K_2) = \delta^* (K_1) \cdot \delta^* (K_2) \] hold for all convex bodies \(K_1\) and \(K_2\). The author also offers a combinatorial version of this problem.
      0 references
      0 references
      convex body
      0 references
      packing
      0 references
      covering
      0 references
      Minkowski metric
      0 references
      0 references

      Identifiers