Superpermutation Almanac

Back to n = 9

W-0103

A superpermutation on 9 symbols, found by Jakub Halfar. It beat the previous record W-0099 by 2 letters and has been the record since Nov 11, 2026.

Length
408,717
Repeated permutations
373
Received
Nov 11, 202610:17:19 UTC
Begins 012345678012345670812345670182345670128345670123845670123485670123458670123456870123456078123456071823456071283456071238…

Windows

408,709windows of 9 consecutive letters
=362,880distinct permutations
+373repeated permutations
+45,456windows that are not permutations

Detours by weight

A step is the move from one permutation in the superpermutation to the next permutation in it, and its weight is the number of letters added in that move. A detour starts at a step that differs from the next step of the recursive construction, and ends at the first permutation after that whose next step has weight 1. The weight of a detour is the number of letters added in it. After each detour, we consider the recursive construction to begin again from scratch at the permutation where the detour ends.

WeightDetours
10
20
31,706
44
57
68
70
80
90

Download

Learn about the Detour file format

Download Detour (.detour) 552 bytes

Download text (.txt) 408.7 kB