Mathematics – Combinatorics
Scientific paper
2011-03-16
Mathematics
Combinatorics
Scientific paper
We study the problem of covering R^d by overlapping translates of a convex body P, such that almost every point of R^d is covered exactly k times. Such a covering of Euclidean space by translations is called a k-tiling. The investigation of tilings (i.e. 1-tilings in this context) by translations began with the work of Fedorov and Minkowski. Here we extend the investigations of Minkowski to k-tilings by proving that if a convex body k-tiles R^d by translations, then it is centrally symmetric, and its facets are also centrally symmetric. These are the analogues of Minkowski's conditions for 1-tiling polytopes. Conversely, in the case that P is a rational polytope, we also prove that if P is centrally symmetric and has centrally symmetric facets, then P must k-tile R^d for some positive integer k.
Gravin Nick
Robins Sinai
Shiryaev Dmitry
No associations
LandOfFree
Translational tilings by a polytope, with multiplicity does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Translational tilings by a polytope, with multiplicity, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Translational tilings by a polytope, with multiplicity will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-263074