On the structure of multiple translational tilings by polygonal regions

DOI10.1007/S004540010014zbMATH Open0997.52011arXivmath/9904065OpenAlexW2591721100MaRDI QIDQ1569852FDOQ1569852

Authors: Mihail N. Kolountzakis 

Publication date: 9 July 2000

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

Abstract: We consider polygons with the following ``pairing property: for each edge of the polygon there is precisely one other edge parallel to it. We study the problem of when such a polygon $K$ tiles the plane multiply when translated at the locations $Lambda$, where $Lambda$ is a multiset in the plane. The pairing property of $K$ makes this question particularly amenable to Fourier Analysis. After establishing a necessary and sufficient condition for $K$ to tile with a given lattice $Lambda$ (which was first found by Bolle for the case of convex polygons-notice that all convex polygons that tile, necessarily have the pairing property and, therefore, our theorems apply to them) we move on to prove that a large class of such polygons tiles only quasi-periodically, which for us means that $Lambda$ must be a finite union of translated 2-dimensional lattices in the plane. For the particular case of convex polygons we show that all convex polygons which are not parallelograms tile necessarily quasi-periodically, if at all.

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

Recommendations

• Periodic structure of translational multi-tilings in the plane
• Deciding multiple tiling by polygons in polynomial time
• scientific article; zbMATH DE number 739010
• A parallelogram tile fills the plane by translation in at most two distinct ways
• Translational tilings by a polytope, with multiplicity

zbMATH Keywords

convex polygonsmultiple translational tilingspairing property

Mathematics Subject Classification ID

Tilings in (2) dimensions (aspects of discrete geometry) (52C20)

Cited In (22)

• Structure results for multiple tilings in 3D
• Multiple lattice tilings in Euclidean spaces
• Spectrality of product domains and Fuglede's conjecture for convex polytopes
• Temperate distributions with locally finite support and spectrum on Euclidean spaces
• Multi-tiling and equidecomposability of polytopes by lattice translates
• The structure of translational tilings in \(\mathbb{Z}^d\)
• Multifold tiles of polyominoes and convex lattice polygons
• On rectangular covering problems
• A note on tilings and translation surfaces
• Deciding multiple tiling by polygons in polynomial time
• Local Wiener's theorem and coherent sets of frequencies
• Translational tilings by a polytope, with multiplicity
• Title not available (Why is that?)
• Quasi-periodic tiling with multiplicity: a lattice enumeration approach
• Characterization of the Two-Dimensional Fivefold Translative Tiles
• Characterization of the two-dimensional fivefold and sixfold lattice tiles
• Periodic structure of translational multi-tilings in the plane
• Tempered distributions with discrete support and spectrum
• Large Fourier quasicrystals and Wiener's theorem
• Multiple lattice tiles and Riesz bases of exponentials
• Title not available (Why is that?)
• On a problem of Turán about positive definite functions

This page was built for publication: On the structure of multiple translational tilings by polygonal regions

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