Stability of the Shannon–McMillan–Breiman Theorem under Sublinear Parsings
Raphaël Grondin · 2026
Read Stability of the Shannon–McMillan–Breiman Theorem under Sublinear Parsings by Raphaël Grondin (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2604-13467.txt.
Description
Raphael Grondin proves that a classic entropy-rate theorem survives a flexible way of cutting data into blocks. As long as the block count grows more slowly than the data itself, the average surprise per block still settles on the entropy rate. The result also withstands small changes to the blocks, and Grondin shows the slow-growth condition cannot be loosened, by building a counterexample.
Catalog record
| CREATOR | Raphaël Grondin |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 44165 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2604.13467