Superpermutation Almanac

n = 11

W-0048

A superpermutation on 11 symbols, found by Jakub Halfar. It beat the previous record, W-0047, by 1 letter, and was the record for n = 11 from Oct 4 until Oct 5, 2026, when W-0052 was 9 letters shorter.

Length
43,930,623
Repeated occurrences
18,815
Announced
Oct 4, 2026
Begins 0123456789A01234567890A12345678901A23456789012A34567890123A45678901234A56789012345A67890123456A78901234567A89012345678A9…

Windows

43,930,613windows of 11 consecutive letters
=39,916,800distinct permutations, all 11! of them
+18,815repeated occurrences of a permutation
+3,994,998windows that are not permutations

How it was found

One pass of Halfar's fixed-order cut programme on his 43,930,628 (43,930,625), then a further search run; pushed with his 522,745,531.

Checking

Total check time: 1 s, including preparation but not time in the queue.

ProgramSourceResultTime
classcheck41928cceall 39,916,800 permutations appear, by rotation classunder 1 s
bitmapcheck288b3f67agrees, by Lehmer rank1 s
wordhash94925fe4the SHA-256 of the word and of its mirrorunder 1 s
SHA-2566f6ea9121cf4febfff3deada3f9b9ccefd92c5993771ba9d568852e66eb25d9a Compilerrustc 1.89.0 (29483883e 2025-08-04)

Download

Download Detour (.detour) 7.4 kB, or 43.9 MB decoded

Decode to text

# check it yourself
detour decode W-0048.detour - | tr -d '\n' | shasum -a 256
tar xzf checkers-rs-source.tar.gz && cd checkers-rs && cargo build --release --locked
./target/release/classcheck 11 ../W-0048.detour 43930623
./target/release/bitmapcheck 11 ../W-0048.detour 43930623
./target/release/wordhash 11 ../W-0048.detour 43930623

Decoding needs detour; see the Detour format for how to build and install it. The checkers are in checkers-rs-source.tar.gz, which needs Rust 1.89 or later; each one decodes the file itself, so the word is never written out.

The file's header gives n = 11 and sync exponent 0. The file has 488,893 tokens: 1 START, 1 literal of 1 byte in all, and 488,891 deviations. Deviations by weight, from 1 to 11: 18,815 · 131,585 · 338,395 · 33 · 14 · 1 · 1 · 39 · 6 · 2 · 0.