The hatROEN

Mathematics · the shape found in 2023

The hat: one tile that covers an endless floor and never repeats its pattern

Mathematicians had looked for it for decades. The 13-sided shape found by a shape enthusiast in Yorkshire tiles the whole plane, but only without ever repeating, with about one tile in eight flipped over. Here you can lay it by hand, watch it grow and change shape, and cut it to fit your own room.

Try laying it A piece of the floor: 54,289 hats. The highlighted ones are flipped over.

Why is it hard for a floor not to repeat?#

Every ordinary floor repeats. Squares, hexagons, the tiles in your grandparents’ bathroom and the patterns of the Alhambra share one property: some shift lays the whole pattern exactly on top of itself. Mathematicians call that a periodic tiling.

In 1961 the logician Hao Wang conjectured that any set of square tiles with coloured edges (now called Wang tiles) able to cover the plane could also cover it periodically. In 1966 Robert Berger proved the opposite with a set of 20,426 tiles that cover the plane only without repeating. The sets kept shrinking, and in the 1970s Roger Penrose got down to two. One question was left: would a single tile do? Such a shape got the name “einstein”, from the German “ein Stein”, one stone.

  1. 20,426tiles1966, Berger
  2. 2tiles1970s, Penrose
  3. 1tile2023, the hat
The hat, with the eight kites it is made of.

In March 2023 David Smith, a shape enthusiast in Yorkshire, and three mathematicians, Joseph Samuel Myers, Craig S. Kaplan and Chaim Goodman-Strauss, published the proof. Smith had worked mostly by hand, helped by a puzzle-solving program, and had found neither a place where the tiles jammed nor a cluster of tiles that could fill the plane by repeating. His tile has 13 sides and is made of eight kites from a grid of hexagons. They called it “the hat”.

What is it like to lay hats by hand?#

Put down a hat, then another beside it. You can rotate it and flip it over. The tiles sit on a grid of kites, like the pieces of a game. A gap marked red can no longer be covered by any hat, however you place it. A gap marked yellow can be covered in only one way.

The table is empty.

  • can no longer be covered
  • only one way to cover it
  • flipped hat

Keys: R rotates, F flips, Z undoes.

The floor jams quite quickly. The hat does not accept any arrangement: to go on forever, the tiles have to be laid to a plan, and the plan is below.

How can you see that the floor does not repeat?#

Beside this is a piece of 54,289 hats. If it were periodic, some shift would lay it exactly on top of itself. The button tries the best shifts found: they land up to 95% of the tiles in the middle on an identical tile, and the lit tiles land on something else.

Further out there are shifts that match the whole middle, because every group of tiles repeats, as the next steps show. They then fail somewhere else: no shift matches the whole floor. A finite piece cannot prove that; the 2023 proof uses the family of shapes further down.

How does an endless floor grow?#

The plan has four pieces made of hats: H (four hats, one flipped), T (one), P and F (two each). Each step groups them into larger versions of the same four pieces, which fit together exactly as the small ones do. The step can be repeated as often as you like, so the floor can grow without an edge.

An H holds 4 hats, then 25, 169, 1,156, 7,921, 54,289: the squares of 2, 5, 13, 34, 89 and 233, every second number of the Fibonacci sequence. At each step the area grows by nearly 6.85 times, which is φ⁴, where φ is the golden ratio.

Why is about one hat in eight flipped over?#

The highlighted hats are flipped over, the mirror image of the others. No floor of hats can be made without them. Across the whole floor, ordinary hats outnumber flipped ones 6.85 to 1, and the ratio approaches φ⁴ = 6.854 as the floor grows.

A sheet of paper is easy to turn over. A glazed ceramic tile has only one face, as the authors noted in their second paper. A real floor of hats would therefore need two moulds, one for the hats and one for their mirror images.

Every piece repeats. Why not the floor?#

Tap any hat: every place where its neighbours sit exactly the same way lights up. In this piece of 54,289 hats, the neighbours of a hat sit in only 19 ways; with the neighbours’ neighbours, in 49; with one more ring, in 106.

Every group of tiles turns up again further on, more rarely the larger it is, like a word that comes back in a book. The whole floor, though, never lands exactly on itself.

How large the group is

The hat, the turtle and the shapes in between#

The hat has two kinds of side: some of length 1, the others of length √3. Change the two lengths and you get a whole family of shapes. Drag the control: the whole floor changes, and the tiles stay together, because every shape in the family tiles the plane in the same way.

Smith had separately found the “turtle”, made of ten kites; it turned out to be another member of the family. Only three shapes in the family can also be laid periodically: the chevron and the comet at the two ends and the shape with all sides equal in the middle.

The spectre: a tile with no mirror copy#

The equal-sided shape in the middle of the family has an unusual property: if you are not allowed to flip it, it tiles the plane only without repeating. With its sides bent into an S, a flipped copy cannot join a floor of unflipped ones. The authors called it the “Spectre”, and the paper came out in May 2023, two months after the hat.

All 4,401 tiles beside this have the same face up. The authors called the problem the “vampire einstein”: a shape that, like the vampires of folklore, has no mirror image.

How many hats would your room need?#

Enter the size of the room and how large you want the tile. The page cuts a piece from the same endless floor and counts the whole tiles, the ones cut at the wall and the ones that have to be made as mirror images.

cut at the wall mirror image

How the floors are built#

The floors of hats are built with the substitution rules of the 2023 paper (the H, T, P and F pieces), following the code Craig S. Kaplan published under the BSD licence; the spectres follow the rules of the second paper. Every number is counted on these floors.

The ratio of ordinary to flipped hats is 6.8543 in the floor of 54,289 tiles and 6.85431 one step later; φ⁴ = 6.85410. No tile overlaps another, and every shared side stays shared for every shape in the family. The ways neighbours can sit (19 and 49) are the same in a floor of 7,921 hats and in one of 54,289. Of 833 shifts of the floor over itself, the best matches 95% of the tiles in the middle.

On the work table, a gap is marked red when no hat, in any of its 12 possible positions (six rotations, face up or flipped), can cover it without running into another tile. In the room plan, a tile counts as cut when part of it lies outside the rectangle.