Worms.

A rhomb tiling based on our tiling model is determined by the choise of the edge sequence \{k_1,k_2,....,k_N\}, i.e. the  sequence of prototile edge angles along the substitution tile edge in units of \pi/n. The configuration of the basic substitution tile can be represented by the substitution tile matrix

(1)   \begin{equation*}S_s^n=\begin{bmatrix}T_s^n &T_{s+k_1-k_0}^n & T_{s+k_2-k_0}^n & \ldots &T_{s+k_{n-1}-k_0}^n \\T_{s+k_0-k_1}^n &T_s^n & T_{s+k_2-k_1}^n & \ldots & T_{s+k_{n-1}-k_1}^n \\T_{s+k_0-k_2}^n &T_{s+k_1-k_2}^n & T_s^n & \ldots & T_{s+k_{n-1}-k_2}^n \\\vdots & \vdots & \vdots & \ddots & \vdots \\T_{s+k_0-k_{n-1}}^n &T_{s+k_1-k_{n-1}}^n &T_{s+k_2-k_{n-1}}^n & \ldots & T_s^n \\\end{bmatrix}\end{equation*}

T_s^n denotes a prototile with opening angle s in units of \pi/n and S_s^n the corresponding substitution tile. The matrix representation is possible because always four tiles meet at a vertex. The rhomb tiles along a row or a column are connected to each other by opposite and parallel edges. These chains of tiles are called worms. 

Worms are very usefull in the construction of the substitution tiles as is illustrated below for a specific example.  At the upper left corner one starts with a prototile having the same opening angle s as the substitution tile. To the right prototiles are added with opening angles s+k_i-k_0, such that the upper and lower edge of the worm follow the edge sequence. For the next row the tiles have opening angle s+k_i-k_1, etc. This procedure becomes more complex if the substitution rule involves the replacement of some of the prototiles with opening angle k by tiles with complementary opening angles  n-k (marked somehow, for instance by means of a different colour). Nevertheless it is just a matter of thorough bookkeeping.

worms (010-10)
Example of substitution tile construction using worms. From left to right : the matrix containing the prototile indices for the n=-5 edge sequence (0, 1, 0, -1, 0) . the matrix filled in with prototiles for n=3, the rows of prototiles connected into worms, and the worms connected into the substitution tile.

This procedure becomes more complex if the substitution rule involves the replacement of some of the prototiles with opening angle k by tiles with complementary opening angles  n-k. A motivation to do this is to reduce the of tiles in the basis set to the even s tiles in the odd n case. In the above example for instance this may be accompliced by replacing all odd tiles in odd rows and columns by  n-k tiles and the even tiles in odd rows and colums, occurring at their crossing points, by tiles rotated over \pi. The basis set is reduced to two tiles instead of four, as shown in the next figure.

worms n-s

The above procedure uses the rhomb prototiles as building blocks. An alternative way to construct the tiles is to draw a supertile grid, as is illustrated below. First, a sufficiently large supertile edge curve is constructed by applying the substitution rule repeatedly to the original edge sequence. This edge curve is used to draw the circumference of the supertiles. Next, duplicates of the edge curve are placed between all opposite break points of the circumference in both directions. The resulting grid encloses the prototiles making up the substitution tile. This construction procedure is not very suitable for the next generation of supertiles. To produce a large patch of a tiling one mighty proceed as follows. First the substitution tile edge is used to construct the edge of the next several generations of supertiles.This supertile edge then is used to draw the prototilegrid in the same way as was done for the first generation substitution tile. This construction procedure is no doubt the faster one. However, if the prototiles are to be decorated, for instance by a particular color, it is less suitable than the previous one.

worms halfdent 5 2x2 koch x7
Supertile edge grid construction. The example shown is a 3^{rd} generation (0, 1, -1, 0) or Koch supertile for n=5 and s=2.