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

CREATORRaphaël Grondin
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE44165
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2604.13467

Browse the full library · About the Tower of Babel