A path to natural language through tokenisation and transformers
Not on the map. Why?
Abstract (arXiv)
Natural languages exhibit striking regularities in their statistical structure, including notably the emergence of Zipf's and Heaps' laws. Despite this, it remains broadly unclear how these properties relate to the modern tokenisation schemes used in contemporary transformer models. In this note, we analyse the information content (as measured by the Shannon entropy) of various corpora under the assumption of a Zipfian frequency distribution, and derive a closed-form expression for the slot entropy expectation value. We then empirically investigate how byte--pair encoding (BPE) transforms corpus statistics, showing that recursive applications of BPE drive token frequencies toward a Zipfian power law while inducing a characteristic growth pattern in empirical entropy. Utilizing the ability of transformers to learn context dependent token probability distributions, we train language models on corpora tokenised at varying BPE depths, revealing that the model predictive entropies increasingly agree with Zipf-derived predictions as the BPE depth increases. Attention-based diagnostics further indicate that deeper tokenisation reduces local token dependencies, bringing the empirical distribution closer to the weakly dependent (near IID) regime. Together, these results clarify how BPE acts not only as a compression mechanism but also as a statistical transform that reconstructs key informational properties of natural language.
Key facts. Cited by 2 papers in the map (data through 7 Oct 2026). Builds on 6 of its 23 references that are in the map. First posted on arXiv 6 Jan 2026.
Builds on
6 of 23 references.
References · 6
- 2023Bayesian Renormalizationcited by 13
- 2022The Inverse of Exact Renormalization Group Flows as Statistical Inferencecited by 11
- 2018Zipf's law in 50 languages: its structural pattern, linguistic interpretation, and cognitive motivationcited by 9
- 2025Pre-trained Models Perform the Best When Token Distributions Follow Zipf's Lawcited by 3
- 2025Zipf Distributions from Two-Stage Symbolic Processes: Stability Under Stochastic Lexical Filteringcited by 2
- 2025The Morphemic Origin of Zipf's Law: A Factorized Combinatorial Frameworkcited by 1
Built on by
Citing papers per year: 2026: 2.
2 papers.
- 2026Towards Worst-Case Guarantees with Scale-Aware Interpretabilitycited by 3
- 2026Do Quantum Models Scale Like LLMs?cited by 0
- 2026Do Quantum Models Scale Like LLMs?17 Sep 2026
- 2026Towards Worst-Case Guarantees with Scale-Aware Interpretability5 Feb 2026