On the non-existence of 3-dimensional tiling in the Lee metric (Q1266370)

From MaRDI portal
Revision as of 09:41, 31 January 2024 by Import240129110113 (talk | contribs) (Added link to MaRDI item.)
scientific article
Language Label Description Also known as
English
On the non-existence of 3-dimensional tiling in the Lee metric
scientific article

    Statements

    On the non-existence of 3-dimensional tiling in the Lee metric (English)
    0 references
    0 references
    0 references
    0 references
    8 April 1999
    0 references
    A Lee sphere of size \(r\) is a centrally symmetric face-to-face union of unit cubes whose centres lie inside a sphere of radius \(r\) in the \(|\cdot|_1\) (or Manhattan or taxicab or Lee) metric. Lee spheres of size \(0\) are cubes, those of size \(1\) are crosses. Verifying a conjecture of Golomb and Welch (1968) (for \(n=3\)), it is shown that there is no tiling of 3-space by Lee spheres of size at least \(2\). Moreover, a tiling by Lee spheres of size at least \(1\) always is face-to-face, and (without proof) does not contain any larger spheres, (i.e., a tiling of 3-space by Lee spheres either is a tiling by crosses, or it contains cubes). The proof is based on a case-by-case analysis of the types of neighbourhoods which are possible for a fixed tile, considering a cross-section by a plane which meets that tile in a (2-dimensional) cross, and a parallel cross-section (at distance 1).
    0 references
    tilings of space
    0 references
    3-dimensional polyominoes
    0 references
    Lee spheres
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references