On the structure of multiple translational tilings by polygonal regions

DOI10.1007/S004540010014MaRDI QIDQ1569852zbMATH OpenOpenAlexFDO

Authors Mihail N. Kolountzakis

Publication date 9 July 2000

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

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

zbMATH Keywords

convex polygonsmultiple translational tilingspairing property

Mathematics Subject Classification ID

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

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.

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

Cited in

(22)

• On a problem of Turán about positive definite functions
• Structure results for multiple tilings in 3D
• Spectrality of product domains and Fuglede's conjecture for convex polytopes
• Multiple lattice tilings in Euclidean spaces
• 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\)
• On rectangular covering problems
• Multifold tiles of polyominoes and convex lattice polygons
• 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
• Quasi-periodic tiling with multiplicity: a lattice enumeration approach
• scientific article; zbMATH DE number 2159069 (Why is no real title available?)
• 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
• Large Fourier quasicrystals and Wiener's theorem
• Tempered distributions with discrete support and spectrum
• Multiple lattice tiles and Riesz bases of exponentials
• scientific article; zbMATH DE number 739010 (Why is no real title available?)

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)