ON THE PACKING DENSITIES OF SUPERBALLS AND OTHER BODIES

A method of obtaining improvements to the Minkowski-Hlawka bound on the lattice-packing density for many convex bodies symmetrical through the coordinate hyperplanes, described by Rush [8], is generalized so that centrally symmetric convex bodies can be treated as well. The lower bounds which arise are very good. The technique is applied to various shapes, including the classical l-sigma-ball, [GRAPHICS] for sigma greater-than-or-equal-to 1. This generalizes the earlier work of Rush and Sloane [17] in which sigma was required to be an integer. The superball above can be lattice packed to a density of (b/2)n+o(1) for large n, where [GRAPHICS] This is as good as the Minkowski-Hlawka bound for 1 less-than-or-equal-to sigma less-than-or-equal-to 2, and better for sigma > 2. An analogous density bound is established for superballs of the shape [GRAPHICS] where f is the Minkowski distance function associated with a bounded, convex, centrally symmetric, k-dimensional body. Finally, we consider generalized superballs for which the defining inequality need not even be homogeneous. For these bodies as well, it is often possible to improve on the Minkowski-Hlawka bound.