All Questions
2 questions
19
votes
1
answer
616
views
How hard is it to tell when a finite set tiles the integers?
Given a nonempty set $B$ of integers between 1 and $n$, we wish to determine whether or not $\mathbb{Z}$ can be tiled with translates of $B$ (that is, covered by disjoint translates of $B$). I know an ...
- 19.7k
2
votes
0
answers
222
views
Periodic tilings of the plane with fundamental domain given by $k$ squares of prescribed size
Given $k$ strictly positive real numbers $l_1,\dots,l_k$, can one decide the existence of a periodic tiling of the plane whose fundamental domain is the union of $k$ squares
of length $l_1,\dots,l_k$?...
- 17.9k