Superpermutation Almanac

Back to n = 12

W-0102

A superpermutation on 12 symbols, found by Derek Mahoney. It beat the previous record W-0098 by 3 letters and has been the record since Nov 11, 2026.

Length
522,736,437
Repeated permutations
177,374
Received
Nov 11, 202608:03:53 UTC
Begins 0123456789AB0123456789A0B123456789A01B23456789A012B3456789A0123B456789A01234B56789A012345B6789A0123456B789A01234567B89A0…

Windows

522,736,426windows of 12 consecutive letters
=479,001,600distinct permutations
+177,374repeated permutations
+43,557,452windows 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,065,471
4426
5708
61,002
741
832
931
1010
112
121

Download

Learn about the Detour file format

Download Detour (.detour) 41.6 kB, or 522.7 MB decoded