W-0045
A superpermutation on 11 symbols, found by Jakub Halfar. It beat the previous record, W-0044, by 16 letters, and was the record for n = 11 on Oct 4, 2026, when W-0047 was 4 letters shorter.
- Length
- 43,930,628
- Repeated occurrences
- 18,814
- Announced
- Oct 4, 2026
0123456789A01234567890A12345678901A23456789012A34567890123A45678901234A56789012345A67890123456A78901234567A89012345678A9…
Windows
| 43,930,618 | windows of 11 consecutive letters | |
| = | 39,916,800 | distinct permutations, all 11! of them |
| + | 18,814 | repeated occurrences of a permutation |
| + | 3,995,004 | windows that are not permutations |
How it was found
Local search over Pantone's closed trails, cutting trails open between two 2-cycles as in rumstd's n = 10 word; 40 below PR #4.
Checking
Total check time: 1 s, including preparation but not time in the queue.
| Program | Source | Result | Time |
|---|---|---|---|
| classcheck | 41928cce | all 39,916,800 permutations appear, by rotation class | under 1 s |
| bitmapcheck | 288b3f67 | agrees, by Lehmer rank | 1 s |
| wordhash | 94925fe4 | the SHA-256 of the word and of its mirror | under 1 s |
Download
Download Detour (.detour) 7.2 kB, or 43.9 MB decoded
# check it yourself
detour decode W-0045.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-0045.detour 43930628
./target/release/bitmapcheck 11 ../W-0045.detour 43930628
./target/release/wordhash 11 ../W-0045.detour 43930628
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 489,091 tokens: 1 START, 1 literal of 1 byte in all, and 489,089 deviations. Deviations by weight, from 1 to 11: 18,814 · 131,671 · 338,527 · 16 · 11 · 1 · 1 · 39 · 7 · 0 · 2.