Rauzy Fractal

Start with 1 and keep replacing every digit, using these three rules:

1 → 12
2 → 13
3 → 1

This gives 1, then 12, then 1213, then 1213121. Always replace all the digits from the previous round at once.

Now use each digit as a direction: 1 means step right, 2 means step forward, and 3 means step up. This produces a staircase in three-dimensional space, with one new step and one new corner for every digit.

Look along the staircase, toward its far end, and the steps appear beside one another rather than stretching away into the distance. The diagram plots each corner as a dot in this end-on view, and those dots stay within a fixed area even as the staircase gets longer.1

Press Play below to connect the corners in order. A step forward in space may go sideways in this view. Then choose Fill the tile and press Play to add thousands more. The route keeps changing direction, but its dots collect within the same outline.

Look along the staircase

1 2 1 3 1 2 1 1 2 1 3 1 2 1 2 1 3 1 2 1 1 2 1 3 1 2 1 3 1 2 1 1 2 1 3 1 …

27 corners · next digit: orange 1, teal 2, rose 3

The corners form three colored regions. Each dot's color comes from the next digit, so the direction of the next step decides which region a corner belongs to.

Copies of the finished tile fit together without gaps, and you can slide them into place without turning them.2

Further exploring

Videos

Reading

Sources and notes

  1. Discrete Geometry and Symbolic Dynamics.
  2. Boundary of the Rauzy fractal sets in ℝ×ℂ generated by P(x)=x⁴−x³−x²−x−1. The introduction states the periodic tiling for this three-letter substitution.