Structure results for multiple tilings in 3D

DOI10.1007/S00454-013-9548-3MaRDI QIDQ393738zbMATH OpenOpenAlexFDO

Authors Mihail N. Kolountzakis, Sinai Robins, Dmitry Shiryaev, N. V. Gravin

Publication date 24 January 2014

Published in Discrete \& Computational Geometry (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1208.1439

zbMATH Keywords

Fourier transformlatticesmultiple tilingsquasi-periodicitytilingszonotope

Mathematics Subject Classification ID

Tilings in (n) dimensions (aspects of discrete geometry) (52C22) Quasicrystals and aperiodic tilings in discrete geometry (52C23)

Abstract: We study multiple tilings of 3-dimensional Euclidean space by a convex body. In a multiple tiling, a convex body $P$ is translated with a discrete multiset $Lambda$ in such a way that each point of the space gets covered exactly $k$ times, except perhaps the translated copies of the boundary of $P$. It is known that all possible multiple tilers in 3D are zonotopes. In 2D it was known by the work of M. Kolountzakis that, unless $P$ is a parallelogram, the multiset of translation vectors $Lambda$ must be a finite union of translated lattices (also known as quasi periodic sets). In that work [Kolountzakis, 2002], the author asked whether the same quasi-periodic structure on the translation vectors would be true in 3D. Here we prove that this conclusion is indeed true for 3D. Namely, we show that if $P$ is a convex multiple tiler in 3D, with a discrete multiset $Lambda$ of translation vectors, then $Lambda$ has to be a finite union of translated lattices, unless $P$ belongs to a special class of zonotopes. This exceptional class consists of two-flat zonotopes $P$, defined by the Minkowski sum of $n+m$ line segments that lie in the union of two different two-dimensional subspaces $H_1$ and $H_2$. Equivalently, a two-flat zonotope $P$ may be thought of as the Minkowski sum of two 2-dimensional symmetric polygons one of which may degenerate into a single line segment. It turns out that rational two-flat zonotopes admit a multiple tiling with an aperiodic (non-quasi-periodic) set of translation vectors $Lambda$. We note that it may be quite difficult to offer a visualization of these 3-dimensional non-quasi-periodic tilings, and that we discovered them by using Fourier methods.

Recommendations

• Extended abstract for structure results for multiple tilings in 3D
• Characterization of the three-dimensional multiple translative tiles
• Non-lattice-periodic tilings of R^3 by single polycubes
• On the structure of multiple translational tilings by polygonal regions
• Quasi-periodic tiling with multiplicity: a lattice enumeration approach

Cites work

• Convex bodies which tile space by translation
• Covering space with convex bodies
• scientific article; zbMATH DE number 739010 (Why is no real title available?)
• scientific article; zbMATH DE number 1988887 (Why is no real title available?)
• scientific article; zbMATH DE number 2159069 (Why is no real title available?)
• scientific article; zbMATH DE number 3399886 (Why is no real title available?)
• Keller’s cube-tiling conjecture is false in high dimensions
• Lattice covering of space with symmetric convex bodies
• Lectures on Polytopes
• Multiple tilings by cubes with no shared faces
• Multiple tilings of \(n\)-dimensional space by unit cubes
• Multiple tilings of Euclidean space by unit cubes
• Nombres de Pisot, nombres de Salem et analyse harmonique. Cours Peccot donne au College de France en avril-mai 1969
• On the structure of multiple translational tilings by polygonal regions
• Space tiling zonotopes
• Space‐filling zonotopes
• Translational tilings by a polytope, with multiplicity
• Über einfache und mehrfache Bedeckung des \(n\)-dimensionalen Raumes mit einem Würfelgitter
• Über lückenlose Ausfüllung des \(n\)-dimensionalen Raumes durch kongruente Würfel

Cited in

(16)

• Deciding multiple tiling by polygons in polynomial time
• Characterization of the three-dimensional multiple translative tiles
• Spectrality of product domains and Fuglede's conjecture for convex polytopes
• Multiresolution analysis based on stone-inflation tilings
• A three-phase tessellation: solution and effective properties
• Concrete polytopes may not tile the space
• scientific article; zbMATH DE number 1342020 (Why is no real title available?)
• Characterization of the Two-Dimensional Fivefold Translative Tiles
• Periodic structure of translational multi-tilings in the plane
• Multi-tiling and equidecomposability of polytopes by lattice translates
• Multiple lattice tilings in Euclidean spaces
• Extended abstract for structure results for multiple tilings in 3D
• scientific article; zbMATH DE number 5661176 (Why is no real title available?)
• Multifold tiles of polyominoes and convex lattice polygons
• Characterization of the two-dimensional fivefold and sixfold lattice tiles
• Quasi-periodic tiling with multiplicity: a lattice enumeration approach

This page was built for publication: Structure results for multiple tilings in 3D

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q393738)