{"id":"arxiv/2603.14999","url":"https://arxiv.org/abs/2603.14999","tags":["cs.IT","math.CO","math.DS"],"score":0,"title":"Aperiodic Structures Never Collapse: Fibonacci Hierarchies for Lossless Compression","domain":"cs.IT","source":"arxiv","authors":["Roberto Tacconelli"],"reviews":0,"subject":"cs.IT","summary":"We study whether an aperiodic hierarchy can provide a structural advantage for lossless compression over periodic alternatives. We show that Fibonacci quasicrystal tilings avoid the finite-depth collapse that affects periodic hierarchies: usable $n$-gram lookup positions remain non-zero at every level, while periodic tilings collapse after $O(\\log p)$ levels for period $p$. This yields an aperiodic hierarchy advantage: dictionary reuse remains available across all scales instead of vanishing beyond a finite depth. Our analysis gives four main consequences. First, the Golden Compensation…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-03-16","reactions":{}}