A note on reduction of tiling problems

Research output: Contribution to journalArticlepeer-review

Abstract

We show that translational tiling problems in a quotient of ℤd can be effectively reduced or “simulated” by translational tiling problems in ℤd. In particular, for any d ∈ ℕ, k < d and N1, …, Nk ∈ ℕ the existence of an aperiodic tile in ℤd−k × (ℤ/N1ℤ × ⋯ × ℤ/Nkℤ) implies the existence of an aperiodic tile in ℤd. Greenfeld and Tao have recently disproved the well-known periodic tiling conjecture in ℤd for sufficiently large d ∈ ℕ by constructing an aperiodic tile in ℤd−k × (ℤ/N1ℤ × ⋯ × ℤ/Nkℤ) for a suitable d, N1,⋯, Nk ∈ ℕ.

Original languageEnglish
Pages (from-to)421-435
Number of pages15
JournalIsrael Journal of Mathematics
Volume267
Issue number1
DOIs
StatePublished - 1 Jun 2025

ASJC Scopus subject areas

  • General Mathematics

Fingerprint

Dive into the research topics of 'A note on reduction of tiling problems'. Together they form a unique fingerprint.

Cite this