Translational tilings by a polytope, with multiplicity
From MaRDI portal
Publication:2448959
Abstract: 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.
A convex \(d\)-polytope \(P\) is said to \(k\)-tile \(\mathbb{R}^d\) by translation if there exists a covering, or \(k\)-tiling, of \(\mathbb{R}^d\) by translates of \(P\) such that each point of \(\mathbb{R}^d\) which is not on the boundary of any translate is covered exactly \(k\) times. The authors prove that if a convex polytope \(P\) \(k\)-tiles by translation for some \(k\geq 1\), then \(P\) must be centrally symmetric and have centrally symmetric facets. For rational polytopes the converse is true: every rational centrally symmetric convex polytope with centrally symmetric facets must necessarily \(k\)-tile by translation (even by a lattice) for some \(k\geq 1\).
Recommendations
- scientific article; zbMATH DE number 739010
- Characterization of the three-dimensional multiple translative tiles
- Periodic structure of translational multi-tilings in the plane
- Deciding multiple tiling by polygons in polynomial time
- On the structure of multiple translational tilings by polygonal regions
Cites work
- Convex and Discrete Geometry
- Convex bodies which tile space by translation
- scientific article; zbMATH DE number 739010 (Why is no real title available?)
- scientific article; zbMATH DE number 3367521 (Why is no real title available?)
- scientific article; zbMATH DE number 3193312 (Why is no real title available?)
- scientific article; zbMATH DE number 3063640 (Why is no real title available?)
- Lectures on Polytopes
- Multiple tilings of \(n\)-dimensional space by unit cubes
- Multiple tilings of Euclidean space by unit cubes
- On the structure of multiple translational tilings by polygonal regions
- Space tiling zonotopes
- Tiling the line with translates of one tile
- Über einfache und mehrfache Bedeckung des \(n\)-dimensionalen Raumes mit einem Würfelgitter
Cited in
(29)- A reduction of lattice tiling by translates of a cubical cluster
- On the structure of multiple translational tilings by polygonal regions
- Deciding multiple tiling by polygons in polynomial time
- Characterization of the three-dimensional multiple translative tiles
- Equality case in Van der Corput's inequality and collisions in multiple lattice tilings
- Lattice-point enumerators of ellipsoids
- Multi-tiling and Riesz bases
- scientific article; zbMATH DE number 5938992 (Why is no real title available?)
- Concrete polytopes may not tile the space
- Tiling Three-Dimensional Space with Polyhedral Tiles of a Given Isomorphism Type
- A Local Characterization of Combinatorial Multihedrality in Tilings
- Structure results for multiple tilings in 3D
- Translational Prototiles on a Lattice
- scientific article; zbMATH DE number 739010 (Why is no real title available?)
- scientific article; zbMATH DE number 2059691 (Why is no real title available?)
- Characterization of the Two-Dimensional Fivefold Translative Tiles
- Periodic structure of translational multi-tilings in the plane
- Period collapse in Ehrhart quasi-polynomials of \(\{1,3\}\)-graphs
- Multi-tiling and equidecomposability of polytopes by lattice translates
- Pick's theorem and convergence of multiple Fourier series
- Multiple lattice tilings in Euclidean spaces
- Multiple lattice tiles and Riesz bases of exponentials
- Abelian difference sets as lattice coverings and lattice tilings
- Lattice zonotopes of degree 2
- Multifold tiles of polyominoes and convex lattice polygons
- Characterization of the two-dimensional fivefold and sixfold lattice tiles
- Characterization of polytopes via tilings with similar pieces
- Voronoi conjecture for five-dimensional parallelohedra
- Quasi-periodic tiling with multiplicity: a lattice enumeration approach
This page was built for publication: Translational tilings by a polytope, with multiplicity
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2448959)
