Periodicity and decidability of tilings of Z^2

DOI10.1353/AJM.2020.0006zbMATH Open1454.11125arXiv1602.05738OpenAlexW3002510247MaRDI QIDQ5218129FDOQ5218129

Authors: Siddhartha Bhattacharya 

Publication date: 28 February 2020

Published in: American Journal of Mathematics (Search for Journal in Brave)

Abstract: We prove that any finite set $Fsubsetmathbb{Z}^2$ that tiles $mathbb{Z}^2$ by translations also admits a periodic tiling. As a consequence, the problem whether a given finite set $F$ tiles $mathbb{Z}^2$ is decidable.

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

Recommendations

• The structure of translational tilings in \(\mathbb{Z}^d\)
• Tiling the Plane with a Fixed Number of Polyominoes
• Tiling \(\mathbb Z^2\) with translations of one set
• Periodicity of one-dimensional tilings
• Algorithms for translational tiling

zbMATH Keywords

decidabilitytilings

Mathematics Subject Classification ID

Tilings in (2) dimensions (aspects of discrete geometry) (52C20) Lattice packing and covering (number-theoretic aspects) (11H31) Tiling dynamics (37B52)

Cited In (21)

• Tilings of \(\mathbb{Z}\) with multisets of distances
• On identification in \(\mathbb Z^2\) using translates of given patterns
• A Fuglede type conjecture for discrete Gabor bases
• Undecidable translational tilings with only two tiles, or one nonabelian tile
• Solution to a conjecture of Schmidt and Tuller on one-dimensional packings and coverings
• The structure of translational tilings in \(\mathbb{Z}^d\)
• On forced periodicity of perfect colorings
• Homogeneous subsets of \(\mathbb Z^2\) and plane tilings
• Spectral sets and tiles in \(\mathbb{Z}_p^2 \times \mathbb{Z}_q^2\)
• Tiling \(\mathbb{Z}^{2}\) by a set of four elements
• The countability of a tiling family and the periodicity of a tiling
• An aperiodic monotile
• Expansivity and periodicity in algebraic subshifts
• Combinatorial and harmonic-analytic methods for integer tilings
• Max-norm Ramsey theory
• The Coven-Meyerowitz tiling conditions for 3 odd prime factors
• Periodicity of one-dimensional tilings
• Tiling \(\mathbb Z^2\) with translations of one set
• Periodic structure of translational multi-tilings in the plane
• Universal spectra in \(G\times\mathbb{Z}_p\)
• On rationality of spectrums for spectral sets in \(\mathbb{R} \)

This page was built for publication: Periodicity and decidability of tilings of \(\mathbb{Z}^2\)

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