On the non-existence of lattice tilings by quasi-crosses

Moshe Schwartz

Published 2012 in Information Theory and Applications Workshop

ABSTRACT

We study necessary conditions for the existence of lattice tilings of Rn by quasi-crosses. We prove general non-existence results using a variety of number-theoretic tools. We then apply these results to the two smallest unclassified shapes, the (3, 1, n)-quasi-cross and the (3, 2, n)-quasi-cross. We show that for dimensions n ≤ 250, apart from the known constructions, there are no lattice tilings of Rn by (3, 1, n)-quasi-crosses except for ten remaining unresolved cases, and no lattice tilings of Rn by (3, 2, n)-quasi-crosses except for eleven remaining unresolved cases.

PUBLICATION RECORD

CITATION MAP

EXTRACTION MAP

CLAIMS

  • No claims are published for this paper.

CONCEPTS

  • No concepts are published for this paper.

REFERENCES

Showing 1-21 of 21 references · Page 1 of 1

CITED BY

Showing 1-23 of 23 citing papers · Page 1 of 1