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
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
convex body
0 references
construction A
0 references
logarithmic Minkowski-Hlawka bound
0 references
lower bounds
0 references
lattice-packing densities
0 references
0 references