Problem of the Month (October 2002)

Shapes that can be tiled with smaller congruent copies of themselves are called reptiles. Several small polyominoes are reptiles:

Shapes that can be tiled with smaller copies of themselves, not necessarily all the same size, are called irreptiles. Whereas reptiles have been well-studied, irreptiles have not. Here are a few to whet your appetite:

What irreptiles can you find? For a given shape, we call its order the smallest number of copies needed to tile it. What are the orders of some irreptiles? Can you find a shape with order 2? Are there irreptiles with arbitrarily large orders? Are there irreptiles with all possible orders? Can you find a polyomino irreptile that cannot tile any rectangles?


ANSWERS

Jeremy Galvagni found some trapezoid irreptiles. This one has order 10:

Stewart Hinsley is an expert in fractile reptiles. See his page here.

Andrew Bayly found that right triangles have order 2, and all other triangles have order 4. He also found 2 of the 3 rectangles with order 3, and that all other rectangles have order 4. He came up with a sequence of trapezoids which he thought might have all large orders, but he didn't know how to prove this.

Stewart Hinsley gave a similar construction but couldn't prove that these trapezoids didn't have a smaller order. He did eventually prove that there are trapezoids of all odd orders. Here is his trapezoid of order 5:

Stewart Hinsley also says he can prove that there are rectangular reptiles corresponding to all unit quadratic Pisot numbers.

Andrew Bayly also came up with a sequence of polyomino examples to show that arbitrarily large orders exist. If we take a polyomino where 2 of them tile a square, and one of them has a very thin part, it takes a lot of copies to tile the thin part.

Both Andrew Bayly and Jeremy Galvagni found polyiamond examples of irreptiles using the same ideas:

Mike Reid found an infinite family of cyclic quadrilaterals with order 3:

Karl Scherer found a polygonal reptile with order 2, which he calls the "golden bee":

Ernesto Amezcua found these three L-shaped reptiles of order 7. The left one has height/width ratio of √3, the center one has height/width ratio of √(5/2), and the right one has height/width ratio of √(5/3).

Polyominoes
ShapeSmallest Irreptile PackingSource
4Trivial
4Trivial
4Trivial
16Karl Scherer
4Trivial
10Karl Scherer
40Karl Scherer
8Karl Scherer
9Mike Reid
12Rodolfo Kurchan
18Rodolfo Kurchan
22Mike Reid
30George Sicherman
63Livio Zucca
10Karl Scherer
14George Sicherman
68Mike Reid
10Mike Reid
10Karl Scherer
ShapeSmallest Irreptile PackingSource
10George Sicherman
10George Sicherman
10George Sicherman
10Karl Scherer
40Mike Reid
34George Sicherman
12Erich Friedman
12Erich Friedman
12Erich Friedman
12Erich Friedman
12Erich Friedman
12Erich Friedman
14George Sicherman
17Mike Reid
9George Sicherman
7Mike Reid
62Mike Reid

Polyaboloes
ShapeSmallest Irreptile PackingSource
3Karl Scherer
8George Sicherman
34George Sicherman
8Karl Scherer
5Karl Scherer
14George Sicherman
34Karl Scherer
17George Sicherman
8Karl Scherer
16George Sicherman
5George Sicherman
16George Sicherman
5George Sicherman
8George Sicherman
Polyiamonds
ShapeSmallest Irreptile PackingSource
10George Sicherman
6Karl Scherer
6Karl Scherer
16Karl Scherer
14George Sicherman
10Karl Scherer
10Karl Scherer
20George Sicherman
14Karl Scherer
10George Sicherman
5Karl Scherer
55Andrew Bayly

Polydrafters
ShapeSmallest Irreptile PackingSource
2George Sicherman
5Karl Scherer
8George Sicherman
8George Sicherman
17George Sicherman
35George Sicherman
6George Sicherman
10George Sicherman
6Karl Scherer
7George Sicherman
12George Sicherman
10George Sicherman
Polydoms
ShapeSmallest Irreptile PackingSource
2George Sicherman
6Karl Scherer
8George Sicherman
9George Sicherman
9Karl Scherer
10Bryce Herdt
14Bryce Herdt
6George Sicherman
6George Sicherman
17George Sicherman
16George Sicherman
6George Sicherman
6George Sicherman
6George Sicherman
6George Sicherman
6George Sicherman
6George Sicherman
9George Sicherman
13George Sicherman
10George Sicherman
8Karl Scherer


If you can extend any of these results, please e-mail me. Click here to go back to Math Magic. Last updated 10/10/18.