A SELF-SIMILAR TILING MADE FROM

THREE COLORS OF SQUARES





THE PROTOTILE SET:
 

tile type 0tile type 1

Our tiling will be made out of infinitely many tiles that are copies of these.  For convenience of notation, we will refer to the prototiles as being of types 0, 1, and 2 respectively.

THE SUBSTITUTION:
 

To make a self-similar tiling out of these tiles, we choose a substitution rule for each of the prototiles.  This rule can be thought of as an``inflate-and-subdivide" process.  Each tile is first expanded by some  set amount, then sliced up in some fashion into tiles which are copies of the original prototiles.

Here we chose to make our substitution rule by first inflating by a factor of 5 and then cutting up  the tiles as follows:   (we show the substitution on tiles 0, 1, and 2 respectively)
 

substitution on 0substitution on 1substitution on 2
 

Note:  in these pictures, the tile boundaries are not drawn in.  Your eye will have to extrapolate them.  Each row and column has 5 tiles in it.
 

We can create larger and larger patches of tiles by repeating (or iterating) the substitution---starting, for instance, with a white tile (type 0),  substituting once, then inflating the whole  picture again by a factor of 5 and subdividing each tile according to its substitution rule.  Picture it:
 
 

tile type 0    inflate-and-subdivide: substitution on 0      inflate-and-subdivide again:
 
 
 

2x substitution on 0
 

After 2 iterations, the patch is a 25 by 25 array of colored tiles.  Look carefully, see the substitution for the white tile in all four corners?  No matter how many times you iterate the substitution on this patch, you will always have white tiles in all four corners.   We can substitute again a few times, obtaining patches which are 125 by 125, and then 625 by 625 arrays of colored tiles.  We show them below, but we'll have to draw them smaller in order to see the whole thing.  Theoretically, the tiles are the same size as before;  we're just looking at them from further away:

3x substitution on 0
 

4x substitution on 0
isn't that pretty?
 

THE SELF-SIMILAR TILING:

A self-similar tiling is one which is invariant under the substitution process.  That is, after you're done inflating-and-subdividing every tile in the tiling, you are left with the same tiling again.   The first thing to notice is that our self-similar tiling will have to be an infinite one, because the substituted tiling must be 5 times a large as the original, yet be the same as the original.  And that only works if the original is infinitely large.

One way to get a self-similar tiling for our substitution is to pick a 2 by 2 array of tiles and place it with the center at the origin.   Use the substitution rule ad infinitum, inflating outwards from the origin.    You'll notice that each new iteration leaves the previous one intact and just adds more to the outside.  Here is a sampling of a few iterations:

4 tiles with the origin in the middle    after one iteration the center is the same: One substitution of the initial patch
after one more iteration the center is the same again:

substitution 2x of the initial patch

We continue substituting forever until we have covered the entire plane, and we have created a self-similar tiling!