Superpermutation Almanac

Back to n = 8

W-0080

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

Length
46,173
Repeated permutations
0
Received
Nov 5, 202617:16:03 UTC
Begins 012345670123456071234560172345601273456012374560123475601234576012345067123450617234506127345061237450612347506123457061…

Windows

46,166windows of 8 consecutive letters
=40,320distinct permutations
+0repeated permutations
+5,846windows 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
284
3176
41
53
62
70
80

Download

Learn about the Detour file format

Download Detour (.detour) 320 bytes

Download text (.txt) 46.2 kB