Packing and covering by translates of certain nonconvex bodies

Authors:
Hugh Everett and Dean Hickerson

Journal:
Proc. Amer. Math. Soc. **75** (1979), 87-91

MSC:
Primary 52A45

MathSciNet review:
529220

Full-text PDF Free Access

Abstract | References | Similar Articles | Additional Information

Abstract: We develop techniques for determining the packing and covering constants for star bodies composed of cubes.

In the theory of convex sets problems of tiling, packing, and covering by translates of a given set have a long history, with the main focus on the packing and covering by spheres. Only in a few cases is the densest packing or sparsest covering known, even in the case of the sphere, except, of course, when the set happens to tile Euclidean space. In a series of papers S. K. Stein [**4**], [**5**], [**6**], [**7**] and W. Hamaker [**1**] used algebraic techniques in the problem of tiling Euclidean space of arbitrary dimension by translates of certain star bodies composed of cubes. The present paper has two purposes. First, it establishes a ``Shift Theorem'' that reduces tiling, packing, and covering problems for translates of a union of cubes to translates by vectors with integer coordinates. In a sense, this reduces continuous geometric problems in Euclidean space to discrete algebraic problems in a power of the infinite cyclic group. This theorem automatically generalizes many of Stein's results that depend on the assumption of integer translates. Second, it illustrates the Shift Theorem and a general ``contribution'' argument by determining the packing and covering constants for a particular star body.

**[1]**William Hamaker,*Factoring groups and tiling space*, Aequationes Math.**9**(1973), 145–149. MR**0327551****[2]**W. Hamaker and S. Stein,*Splitting groups by integers*, Proc. Amer. Math. Soc.**46**(1974), 322–324. MR**0349874**, 10.1090/S0002-9939-1974-0349874-8**[3]**C. A. Rogers,*Packing and covering*, Cambridge Tracts in Mathematics and Mathematical Physics, No. 54, Cambridge University Press, New York, 1964. MR**0172183****[4]**S. K. Stein,*Factoring by subsets*, Pacific J. Math.**22**(1967), 523–541. MR**0219435****[5]**Sherman K. Stein,*A symmetric star body that tiles but not as a lattice*, Proc. Amer. Math. Soc.**36**(1972), 543–548. MR**0319058**, 10.1090/S0002-9939-1972-0319058-6**[6]**S. K. Stein,*Tiling space by congruent polyhedra*, Bull. Amer. Math. Soc.**80**(1974), 819–820. MR**0358528**, 10.1090/S0002-9904-1974-13524-X**[7]**S. K. Stein,*Algebraic tiling*, Amer. Math. Monthly**81**(1974), 445–462. MR**0340063**

Retrieve articles in *Proceedings of the American Mathematical Society*
with MSC:
52A45

Retrieve articles in all journals with MSC: 52A45

Additional Information

DOI:
http://dx.doi.org/10.1090/S0002-9939-1979-0529220-1

Keywords:
Tiling,
packing,
covering,
star body

Article copyright:
© Copyright 1979
American Mathematical Society