Aperiodic Structures Never Collapse: Fibonacci Hierarchies for Lossless Compression
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…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2603.14999
curl -X POST /api/v1/records/arxiv/2603.14999/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2603.14999/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'