TY - JOUR
T1 - A note on reduction of tiling problems
AU - Meyerovitch, Tom
AU - Sanadhya, Shrey
AU - Solomon, Yaar
N1 - Publisher Copyright:
© The Author(s) 2025.
PY - 2025/6/1
Y1 - 2025/6/1
N2 - 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 ∈ ℕ.
AB - 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 ∈ ℕ.
UR - https://www.scopus.com/pages/publications/85217191647
U2 - 10.1007/s11856-025-2716-3
DO - 10.1007/s11856-025-2716-3
M3 - Article
AN - SCOPUS:85217191647
SN - 0021-2172
VL - 267
SP - 421
EP - 435
JO - Israel Journal of Mathematics
JF - Israel Journal of Mathematics
IS - 1
ER -