The Original I Ching
esenfr
← all experiments
無 · 易 · impossibility theorems

The cube says no

Three impossibility theorems on Q6

Walk the three acts: the maximum code of 8 words, the bipartition every edge crosses, and Pólya's 14 necklaces.

Not everything one wishes for exists. The first impossibility theorems of the site, in three verified acts: how many hexagrams can correct each other, why there are no odd cycles of mutations, and how many distinct necklaces the six lines make when rotated.

The sphere-packing bound says that at distance 3 there is room for at most 64 / (1 + 6) = 9.14, that is 9 words. But 7 does not divide 64: there is no perfect code. The real maximum is 8, proved by exhaustive search. These 8 hexagrams correct each other: any single-line error is detected and repaired.

tap any hexagram: if it is a single-line error, it is repaired to the nearest codeword

9
packing bound
8
real maximum (exhaustive search)
3
minimum distance of the code
56
hexagrams covered (8 × 7)