A note on reduction of tiling problems

Tom Meyerovitch, Shrey Sanadhya, Yaar Solomon

We show that translational tiling problems in a quotient of ${\mathbb{Z}}^d$ can be effectively reduced or ``simulated'' by translational tiling problems in ${\mathbb{Z}}^d$. In partic…