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:

ImageImageImage

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:

ImageImage

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:

Image

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.

Image

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:

Image

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.

Image

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

Image

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

Image

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

Image

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).

ImageImageImage

Polyominoes
ShapeSmallest Irreptile PackingSource
Image4Trivial
Image4Trivial
Image4Trivial
Image16Karl Scherer
Image4Trivial
Image10Karl Scherer
Image40Karl Scherer
Image8Karl Scherer
Image9Mike Reid
Image12Rodolfo Kurchan
Image18Rodolfo Kurchan
Image22Mike Reid
Image30George Sicherman
Image63Livio Zucca
Image10Karl Scherer
Image14George Sicherman
Image68Mike Reid
Image10Mike Reid
Image10Karl Scherer
ShapeSmallest Irreptile PackingSource
Image10George Sicherman
Image10George Sicherman
Image10George Sicherman
Image10Karl Scherer
Image40Mike Reid
Image34George Sicherman
Image12Erich Friedman
Image12Erich Friedman
Image12Erich Friedman
Image12Erich Friedman
Image12Erich Friedman
Image12Erich Friedman
Image14George Sicherman
Image17Mike Reid
Image9George Sicherman
Image7Mike Reid
Image62Mike Reid

Polyaboloes
ShapeSmallest Irreptile PackingSource
Image3Karl Scherer
Image8George Sicherman
Image34George Sicherman
Image8Karl Scherer
Image5Karl Scherer
Image14George Sicherman
Image34Karl Scherer
Image17George Sicherman
Image8Karl Scherer
Image16George Sicherman
Image5George Sicherman
Image16George Sicherman
Image5George Sicherman
Image8George Sicherman
Polyiamonds
ShapeSmallest Irreptile PackingSource
Image8George Sicherman
Image6Karl Scherer
Image6Karl Scherer
Image16Karl Scherer
Image14George Sicherman
Image10Karl Scherer
Image10Karl Scherer
Image20George Sicherman
Image14Karl Scherer
Image10George Sicherman
Image5Karl Scherer
Image55Andrew Bayly

Polydrafters
ShapeSmallest Irreptile PackingSource
Image2George Sicherman
Image5Karl Scherer
Image8George Sicherman
Image8George Sicherman
Image17George Sicherman
Image35George Sicherman
Image6George Sicherman
Image10George Sicherman
Image6Karl Scherer
Image7George Sicherman
Image12George Sicherman
Image10George Sicherman
Polydoms
ShapeSmallest Irreptile PackingSource
Image2George Sicherman
Image6Karl Scherer
Image8George Sicherman
Image9George Sicherman
Image9Karl Scherer
Image10Bryce Herdt
Image14Bryce Herdt
Image6George Sicherman
Image6George Sicherman
Image17George Sicherman
Image16George Sicherman
Image6George Sicherman
Image6George Sicherman
Image6George Sicherman
Image6George Sicherman
Image6George Sicherman
Image6George Sicherman
Image9George Sicherman
Image13George Sicherman
Image10George Sicherman
Image8Karl 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.