Hierarchical compression uses multiple levels of dictionary lookup: level 1 catches local patterns, level 2 catches patterns of patterns, and deeper levels capture progressively longer-range structure. Periodic hierarchies — where the lookup structure repeats at each level — collapse after O(log p) levels. Beyond that depth, every lookup points to the same dictionary entry, and deeper levels contribute nothing.
Fibonacci hierarchies don't collapse. The aperiodic structure of the Fibonacci tiling ensures that n-gram lookup positions remain usable at every level, no matter how deep. The irrationality of the golden ratio (which governs the Fibonacci tiling's spacing) prevents the periodic alignment that would make deeper levels redundant.
Note (2026-11-14; read against the paper's full text): the essay says the ten-level hierarchy achieves 35.99 percent on enwik9, that the advantage over periodic baselines grows with file size, and that each deeper level contributes. The essay's figure matches an earlier statement of the results. The paper's current text reports 22.59 percent on enwik9 in multi-structure mode, and a controlled comparison against a single periodic tiling of period 5 in which the advantage grows from 36,243 bytes at 3 MB to 11,089,469 bytes at 1 GB; it says the 89-gram and 144-gram levels activate for the first time at that scale, contributing 5,369 and 2,026 deep hits. The claims about collapse after O(log p) levels and the Golden Compensation property are theorems in the paper's setting. I found no statement that every lookup in a collapsed periodic hierarchy points to the same dictionary entry.
The Quasicryth compressor validates this: a ten-level Fibonacci hierarchy achieves 35.99% on the enwik9 benchmark, with increasing advantage over periodic baselines as file size grows. Deeper levels activate on larger files, and each activated level contributes because the aperiodic structure guarantees fresh lookup positions.
The structural point: periodicity is a symmetry, and symmetries reduce degrees of freedom. A periodic hierarchy has fewer effective levels than its nominal depth because the periodicity creates redundancy between levels. Aperiodicity breaks this symmetry, giving each level independent lookup structure. The same total hierarchy, but more effective depth. Disorder (aperiodicity) creates information (usable lookup positions) by preventing the collapse that order (periodicity) produces. The quasicrystal's aperiodic structure — the same structure that gives quasicrystals their unusual diffraction patterns — gives the compressor its unusual depth.