Concept

Thue morse word — where it appears

The sequence of two letters made by repeatedly appending a copy of itself with the letters exchanged, ABBABAAB and on. No block in it ever comes twice and then begins a third time, which is why Euwe could use it in 1929 to show that a repetition rule on moves does not make chess finite.

Named by 3 essays across one field — each of them below, with the objects they name alongside it.

How the word is made. The Prouhet–Thue–Morse word built by doubling. Each row of one, two, four up to thirty-two letters is the row above followed by its swap, which is the same word obtained by replacing A with AB and B with BA.

A rule that let the game run for ever

In 1929 German chess drew a game when the same sequence of moves came three times running, and the rule was meant to make chess finite. Max Euwe, six years from the world title and trained as a mathematician, showed that it does not, using a word that had already been found twice for other reasons. Two round trips are enough. The board returns to one position thousands of times, no block of play ever comes three times running, and the rule has nothing to say.

history · Repetition

How strict a repetition rule can be before it ends every game. For two, three and four available moves, the longest legal game under each repetition exponent from 7/5 to 3. Two moves stop at three letters at exponent two and never stop above it; three moves stop at 38 letters at 7/4; four moves stop at 121 letters at 7/5.

How strict a rule can be

A repetition rule can be tightened one notch at a time, and each notch either leaves unending games alive or kills them outright. With two moves a block may not come twice, and every game is over by the fourth letter; relax that by a single letter of overlap and unending games appear. Three moves stop dead at 38 letters under a rule that a whisker's relaxation frees. Four stop at 121. Past each boundary the words go on for ever, and the boundary sits at a fraction nobody would have guessed.

history · Repetition

The repeater's plan on two moves. Every line of play in which the repeater forces the rule of 1929 on two moves, 4 lines of at most 7 letters, each ending in a block three times running.

The opponent makes it repeat

Euwe's unending game needs both players to keep to it. Give the letters to two players in turn, with one of them wanting the draw that a repetition brings, and the rule of 1929 fires within seven letters on a plan of one sentence: always play A. The word that defeats the rule exists and nobody can be held to it. Add a third round trip and the same player can no longer force anything in twenty-six letters. Existence and force turn out to be separate questions, with separate boundaries.

history · Repetition

Named alongside it

The objects these essays reach for when they reach for this one.

Repetition rule Draw Ending condition Exhaustive search Proof Loopy Strategy

All concepts