Repeated Sequences Reveal Gaps between Large Language Models and Natural Language
Not on the map. Why?
Abstract (arXiv)
Evaluating whether large language models (LLMs) capture the structure of natural language beyond local fluency remains an open challenge. Existing evaluation methods, largely based on task performance or short-context behavior, provide limited insight into the long-range statistical organization of generated text. We propose a complementary evaluation framework based on repeated subsequences. By analyzing their distribution across scales and relating it to higher-order R'enyi entropies, we probe how texts reuse previously established structure under finite-length conditions. Experiments on human-written texts and length-matched GPT-generated texts show that, while power-law models can describe restricted ranges of block length, the observed entropy growth is often equally or better characterized by logarithmic--power forms. Across datasets, natural language exhibits stable entropy-growth patterns over accessible ranges, with consistent average behavior despite variability across individual texts. In contrast, GPT-generated texts show systematic and statistically significant shifts in estimated exponents with model size. These results demonstrate that repeated-subsequence entropy provides a quantitative structural diagnostic that reveals systematic differences in long-range organization, distinguishing natural language from state-of-the-art LLM outputs beyond surface-level fluency.
Key facts. Cited by 1 paper in the map (data through 14 Oct 2026). Builds on 10 of its 36 references that are in the map. First posted on arXiv 24 May 2026.
Builds on
10 of 36 references.
References · 10
- 2020Language Models are Few-Shot Learnerscited by 32,419
- 2019The Curious Case of Neural Text Degenerationcited by 2,916
- 2023Sparks of Artificial General Intelligence: Early experiments with GPT-4cited by 2,592
- 2021Train Short, Test Long: Attention with Linear Biases Enables Input Length Extrapolationcited by 1,103
- 2019Neural Text Generation with Unlikelihood Trainingcited by 503
- 2019Theoretical Limitations of Self-Attention in Neural Sequence Modelscited by 288
- 2022On Decoding Strategies for Neural Text Generatorscited by 90
- 2018A standardized Project Gutenberg corpus for statistical analysis of natural language and quantitative linguisticscited by 64
- 2020Effects of Parameter Norm Growth During Transformer Training: Inductive Bias from Gradient Descentcited by 40
- 2019Calibration, Entropy Rates, and Memory in Language Modelscited by 32
Built on by
Citing papers per year: 2026: 1.
1 paper.