1
$\begingroup$

Given any set of tiles (jordan curves) that can tile the plane, how to prove that the number of possible tilings using tiles from this set is either in bijection with the real numbers or a (possibly infinite) subset of the integers?

Two tilings are equal if they can be made to coincide by translations or rotations.

$\endgroup$
2
  • $\begingroup$ Crossposted from Math.SE: math.stackexchange.com/q/71110 $\endgroup$ Oct 10, 2011 at 0:53
  • 3
    $\begingroup$ Closed sets in complete separable metric spaces are either countable or of cardinality continuum. Once we fix the position of the first tile, the set of possible positions of each other tile is closed by the usual compactness argument (assuming your tiles are reasonable, e.g., closed sets with boundaries of zero area, etc.). $\endgroup$
    – fedja
    Oct 10, 2011 at 1:03

0

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.

Browse other questions tagged or ask your own question.