W-0038
A superpermutation on 9 symbols, found by rumstd. It beat the previous record, W-0037, by 1 letter, and is the record for n = 9.
- Length
- 408,731
- Repeated occurrences
- 336
- Announced
- Oct 2, 2026
012345678012345670812345670182345670128345670123845670123485670123458670123456870123456078123456071823456071283456071238…
Windows
| 408,723 | windows of 9 consecutive letters | |
| = | 362,880 | distinct permutations, all 9! of them |
| + | 336 | repeated occurrences of a permutation |
| + | 45,507 | windows that are not permutations |
How it was found
Submitted as PR #1 to Pantone's repository ('based on your 408732'): Pantone's 52 closed trails, cut and joined in another way.
Checking
Total check time: under 1 s, including preparation but not time in the queue.
| Program | Source | Result | Time |
|---|---|---|---|
| classcheck | 41928cce | all 362,880 permutations appear, by rotation class | under 1 s |
| bitmapcheck | 288b3f67 | agrees, by Lehmer rank | under 1 s |
| wordhash | 94925fe4 | the SHA-256 of the word and of its mirror | under 1 s |
Download
Download Detour (.detour) 492 bytes, or 408.7 kB decoded
Download text (.txt) 408.7 kB
# check it yourself
detour decode W-0038.detour - | tr -d '\n' | shasum -a 256
tar xzf checkers-rs-source.tar.gz && cd checkers-rs && cargo build --release --locked
./target/release/classcheck 9 ../W-0038.detour 408731
./target/release/bitmapcheck 9 ../W-0038.detour 408731
./target/release/wordhash 9 ../W-0038.detour 408731
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 = 9 and sync exponent 0. The file has 6,758 tokens: 1 START, 1 literal of 1 byte in all, and 6,756 deviations. Deviations by weight, from 1 to 9: 336 · 1,680 · 4,689 · 4 · 4 · 39 · 4 · 0 · 0.