A lower bound on packing density (Q1112098)

From MaRDI portal
scientific article
Language Label Description Also known as
English
A lower bound on packing density
scientific article

    Statements

    A lower bound on packing density (English)
    0 references
    0 references
    0 references
    1989
    0 references
    If \(H\subseteq\mathbb{R}^n\) is a bounded, convex body which is symmetric through each of the coordinate hyperplanes, then there exist codes which give rise, via Construction A of Leech and Sloane to lattice-packings of H whose density \(\Delta\) satisfies the logarithmic Minkowski-Hlawka bound, \(\liminf_{n\to \infty}\log_2^n\sqrt{\Delta}\geq -1.\) This follows as a corollary of our main result, Theorem 9, a general way of obtaining lower bounds on the lattice-packing densities of various bodies. Unfortunately, when n is at all large, it is computationally prohibitive (although theoretically possible) to exhibit the arrangements explicitly.
    0 references
    0 references
    0 references
    0 references
    0 references
    convex body
    0 references
    construction A
    0 references
    logarithmic Minkowski-Hlawka bound
    0 references
    lower bounds
    0 references
    lattice-packing densities
    0 references