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 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 sub sigma - ball, {chi SIGMA R sup n : | chi sub 1 | sup (sigma) + | chi sub 2 | sup (sigma) + ...+ | chi sub n | sup (sigma) ~ = 1}, for sigma >= 1. This generalizes the earlier work of Rush and Sloane in which sigma was required to be an integer. The superball above can be lattice packed to a density of (b/2) sup (n+o(1)) for large n , where b = sup from (t>0) (int from (chi = - inf) to inf e sup (-|t chi | sup (sigma)) dx)) over rsum from k=- inf inf e sup (-|tk| sup (sigma)). This is as good as the Minkowski-Hlawka bound for 1 = sigma = 2, and better for sigma > 2. An analogous density bound is established for superballs of the shape {chi EPSILON R sup n :f(chi sub 1, ..., chi sub k) sup (sigma) + f(chi (k+1,)..., chi sub (2k)) sup (sigma) + ...+ f (chi sub (n-k+1,)... chi sub n) sup (sigma) = 1, k|n}, 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.