Superpermutation Almanac

Back to n = 10

W-0082

A superpermutation on 10 symbols, found by Jay Pantone. It ties the current record W-0062.

Length
4,034,855
Repeated permutations
0
Received
Nov 5, 202617:19:09 UTC
Begins 012345678901234567809123456780192345678012934567801239456780123495678012345967801234569780123456798012345670891234567081…

Windows

4,034,846windows of 10 consecutive letters
=3,628,800distinct permutations
+0repeated permutations
+406,046windows 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
23,524
39,415
412
53
65
738
82
91
100

Download

Learn about the Detour file format

Download Detour (.detour) 1.9 kB, or 4.0 MB decoded