A note on reduction of tiling problems

Tom Meyerovitch, Shrey Sanadhya, Yaar Solomon

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 languageAmerican English
JournalIsrael Journal of Mathematics
DOIs
StateAccepted/In press - 1 Jan 2025

All Science Journal Classification (ASJC) codes

  • General Mathematics

Cite this