Preprint
Article

This version is not peer-reviewed.

Entropic Limits of Iterative Computation in Generative AI: Model Collapse Explained by the Data Processing Inequality and the AI Theorem

Submitted:

08 April 2026

Posted:

09 April 2026

You are already at the latest version

Abstract
Generative AI systems trained on synthetic data exhibit progressive degradation known as model collapse. This paper provides a theoretical explanation of this phenomenon using Shannon’s Data Processing Inequality (DPI), modeling iterative synthetic-data training as a Markov chain of lossy transformations. We show that mutual information with respect to the original data distribution must decrease monotonically, yielding quantitative predictions for exponential decay rates and identifying architectural constraints as the dominant source of information loss.Building on this analysis, we introduce the AI conceptual theorem, a generalized stability limit for computable systems. The theorem states that any purely computational system that generates outputs iteratively under finite precision, bounded capacity, and without external low-entropy input must experience cumulative information degradation after a finite number of steps. DPI-based collapse emerges as a special case of this broader principle. We emphasize that the AI Theorem is introduced as a conceptual stability principle rather than a formal mathematical theorem.Together, DPI and the AI Theorem provide a unified information-theoretic framework for understanding degradation in synthetic training, long-horizon inference, and other iterative computational processes. The resulting predictions are quantitatively falsifiable and offer guidance for designing more stable and information-preserving AI systems.
Keywords: 
;  ;  ;  ;  ;  ;  ;  

1. Introduction

The rapid advancement of generative artificial intelligence (AI) has intensified the demand for high-quality training data [1]. With traditional data sources nearing exhaustion [2], training AI models on synthetic, model-generated data has become a promising yet problematic approach [3]. This practice often leads to model collapse—a progressive deterioration in performance characterized by reduced diversity, loss of rare patterns (tail distributions), and mode collapse, where models over-represent common patterns [4,5]. For instance, language models may produce less coherent text, while image generators lose visual fidelity [6,7].
First systematically documented by Shumailov et al. [4], model collapse is now recognized as a fundamental challenge across AI domains, impacting safety and long-term development strategies [8,9]. Understanding its mechanisms is essential for designing robust AI systems. This paper proposes that Shannon’s Data Processing Inequality (DPI), a cornerstone of information theory, provides a principled explanation for model collapse. DPI states that information cannot increase through a processing chain, implying that iterative synthetic-data training inherently degrades information. We derive testable hypotheses and propose mitigation strategies for future validation.
To make this accessible, we briefly introduce DPI: it quantifies how information about an input (e.g., original data) diminishes as it passes through a processing system (e.g., an AI model), analogous to signal loss in communication channels. This paper applies DPI to model collapse.
Beyond synthetic-data training, we show that the same structural limitation applies to all computable iterative systems. We formalize this general principle as the AI Theorem, a computational stability limit that extends the implications of DPI to any finite-precision, capacity-limited process lacking external low-entropy input.
From the perspective of information theory, this limitation can be understood as an inherent asymmetry: each iterative transformation introduces irreversible information loss, while no compensating mechanism restores symmetry in the system’s state. The AI Theorem formalizes this asymmetry as a fundamental entropic boundary for computable systems.
While model collapse has been extensively documented empirically, its information-theoretic foundations remain underdeveloped. This work contributes a unified theoretical explanation based on DPI and extends it to a general computational stability limit.

3. Theoretical Framework

3.1. Generative AI as Lossy Communication Channels

We model generative AI systems as lossy communication channels under Shannon’s framework [17]. In this analogy:
  • Input (X): Original training data distribution.
  • Channel: The AI model with parameters θ and architectural constraints.
  • Output (Yᵢ): Synthetic data generated at iteration i.
  • Noise: Errors from quantization, stochastic sampling, and model approximations.
Shannon’s DPI [18] states that for a Markov chain X → Y → Z, the mutual information satisfies:
I(X; Z) ≤ I(X; Y)
In iterative training (X → Y₁ → Y₂ → ... → Yₙ), this implies:
I(X; Yn) ≤ I(X; Yₙ₋₁) ≤ ... ≤ I(X; Y₁)
This chain predicts progressive information loss, as each generation introduces noise that reduces the mutual information between the original data (X) and the generated data (Yᵢ).

3.2. Sources of Information Loss

Information degradation in AI systems arises from:
  • Quantization Effects: Weight quantization (e.g., from 32-bit to 16-bit) introduces noise, with mean squared error bounded by Δ²/12 for linear quantization step size Δ [19].
  • Stochastic Sampling: Temperature-based sampling increases conditional entropy H(Y|X) as the temperature parameter τ rises, reducing mutual information [20].
  • Activation Function Losses: Non-linear activations like ReLU discard information (e.g., negative values), creating bottlenecks where I(X; f(X)) < I(X; X) [21].
  • Finite Model Capacity: Limited model capacity leads to approximation errors, bounded by the Vapnik-Chervonenkis (VC) dimension [22].

3.3. Quantitative Analysis of Information Decay

For a sequence of models where Mᵢ₊₁ is trained on data Yᵢ generated by Mᵢ, mutual information decay is modeled as:
I(X; Yᵢ₊₁) = I(X; Yᵢ) - δᵢ
where δᵢ > 0 is the information loss per iteration. As proven in Appendix A, model approximation loss satisfies:
δarch ∝ 1/√m

3.4. The AI Theorem as a Generalized Stability Limit

The DPI-based analysis developed in Section 3.1, Section 3.2 and Section 3.3 describes a specific mechanism of information decay: whenever a system forms a Markov chain of lossy transformations, mutual information with respect to the original data distribution must decrease monotonically. This result applies directly to iterative synthetic-data training, where each generation step acts as a stochastic, capacity-limited channel.
However, the same structural limitation extends beyond synthetic training and beyond DPI itself. Any purely computational system that produces output iteratively while discarding or overwriting its internal state is subject to cumulative error growth. In such systems, no mechanism exists to reintroduce low-entropy information or to correct deviations once they arise. This motivates a more general formulation, which we refer to as the AI Theorem. The AI Theorem is not intended as a new formal mathematical theorem, but as a conceptual stability principle that unifies DPI-based information decay with broader limits of finite-precision iterative computation.

3.4.1. AI Theorem (Computational Stability Limit)

Formal statement.
Consider any computable system that generates a sequence of outputs Y1,Y2,… through iterative transformations of an internal state St, where each transformation is implemented by a finite-precision, capacity-limited computational process. If the system receives no external source of low-entropy information and no corrective feedback, then there exists a finite N such that for all t>N, the information retained about the initial state S0 or the initial input distribution becomes dominated by accumulated error. In the limit, the output becomes statistically indistinguishable from noise with respect to the original information source.
Short version. Any purely computational system whose internal reasoning state is updated iteratively without external low-entropy input must eventually lose stable information and drift toward noise. This decay affects only the transient computational trajectory, not the frozen parameters of the model.
Frozen parameters are not an engineering convenience; they are an entropic necessity. Frozen parameters shift the entropic burden from the model itself to the transient reasoning trajectory: the system drifts, but the structure does not degrade.

3.4.2. Interpretation

The AI Theorem states that iterative computation without external low-entropy input cannot preserve stable information indefinitely. This is a direct consequence of:
  • finite precision (quantization noise),
  • stochastic sampling,
  • nonlinear activation losses,
  • bounded model capacity,
  • and the absence of corrective feedback.
Each iteration introduces a non-zero error term. Without an external mechanism to counteract this accumulation, the system’s trajectory inevitably drifts away from the low-entropy region defined by its initial state.

3.4.3. Relation to DPI

The DPI-based decay derived earlier is a special case of the AI Theorem:
  • DPI describes information loss in a Markov chain of lossy channels.
  • The AI Theorem describes information loss in any iterative computable process lacking low-entropy input.
In the context of generative models trained on synthetic data, the Markov chain
X→Y1→Y2→…→Yn
satisfies the conditions of the theorem, and DPI provides a quantitative lower bound on the rate of decay. Thus, the AI Theorem generalizes the DPI result from synthetic-data training to all reset-based or state-erasing computational architectures.

3.4.4. Scope and Implications

The AI Theorem does not require assumptions about specific architectures (e.g., transformers, RNNs, or state-space models). It applies to any computable system that:
  • performs iterative transformations,
  • lacks persistent corrective regulation,
  • operates under finite precision and bounded capacity,
  • and receives no external low-entropy input.
Under these conditions, drift is not merely likely—it is mathematically inevitable.
This general principle provides a unifying theoretical boundary for understanding degradation phenomena in synthetic training, long-horizon inference, and other iterative computational processes.

4. Predicted Empirical Manifestations Based on DPI

Shannon's Data Processing Inequality suggests three principal hypotheses for iterative synthetic data training:
  • Exponential Decay Tendency: Mutual information is expected to decay approximately as: I(X;Yᵢ) = I(X;Y₁) ⋅ e^{-λi} with decay rates theoretically concentrated in the range λ ∈ [0.2, 0.4] per iteration, where higher model complexity likely accelerates decay. These numerical ranges should be interpreted as theoretically motivated hypotheses rather than exact analytical bounds, and their validation requires empirical measurement.
  • Loss Source Hierarchy: Architectural constraints are projected to dominate information loss (estimated >30% of total degradation), significantly exceeding quantization effects (δquant ∝ Δ²) and sampling stochasticity (δsamp ∝ τ).
  • Hybrid Training Threshold: Preliminary analysis indicates that maintaining I(X;Yᵢ)/I(X;Y₁) > 0.7 may require >70% original data input, suggesting a potential stability boundary.
These predictions derive from:
  • Quantization noise: δquant ∝ Δ² (step size) [19]
  • Sampling entropy: δsamp ∝ τ (temperature) [20]
  • VC-dimension limits: δarch ∝ 1/√m (model capacity, Appendix A)
Figure 1. Theoretical pathways from DPI to information decay, showing proportional relationships to quantization step size (Δ), temperature (τ), and model capacity (m).
Figure 1. Theoretical pathways from DPI to information decay, showing proportional relationships to quantization step size (Δ), temperature (τ), and model capacity (m).
Preprints 207289 g001

5. Implications for AI Development

5.1. Speculative Mitigation Framework

We propose a DPI-informed intervention hierarchy:
Strategy Mechanism Theoretical Efficacy
Mixed Training Breaks Markov chain via X→Yᵢ→X_{human}→Yᵢ₊₁ High efficacy ( >60% decay prevention)
Reversible Layers
([26])
Preserves information ‖∇f‖1 Moderate efficacy (15-25% δarch reduction)
Entropy Regularization ([27]) Minimizes H(Y|X) Low-moderate efficacy (10-20% δsamp reduction)
Figure 2. Efficacy hierarchy of mitigation strategies. Color gradient denotes efficacy strength (green = high, yellow = moderate, orange = low-moderate). Percentages represent theoretical estimates of collapse reduction.
Figure 2. Efficacy hierarchy of mitigation strategies. Color gradient denotes efficacy strength (green = high, yellow = moderate, orange = low-moderate). Percentages represent theoretical estimates of collapse reduction.
Preprints 207289 g002
These interventions require empirical validation but provide testable design principles.

5.2. Role of Human Feedback

Reinforcement Learning from Human Feedback (RLHF) introduces external information, breaking the synthetic data Markov chain: X → Y₁ → H → Y₂, where H is human evaluation. RLHF, as demonstrated in LLM alignment [23,25], can restore lost information by anchoring models to human-defined objectives, reducing collapse effects.

6. Limitations and Scope

Our theoretical analysis operates under idealized assumptions. Key limitations include:
  • Model Simplification: Predictions derive from abstracted channel models. Large-scale transformers may exhibit emergent dynamics unaccounted for in our framework.
  • Information-Theoretic Challenges: Analytical computation of mutual information in high-dimensional spaces remains fundamentally limited by the curse of dimensionality, though valiational bounds offer theoretical estimation frameworks.
  • Domain Specificit: Collapse thresholds likely vary across data modalities (e.g., discrete text vs. continuous image spaces).
  • Mitigation Validation: Proposed interventions require rigorous testing in real-world systems.
While our results confirm DPI-driven collapse, large-scale systems may face additional challenges like attention collapse [10]. Future validation with >1B parameter models is essential.

7. Future Work

We propose:
  • Large-Scale Validation: Testing DPI-based analysis on LLMs with >1B parameters, using datasets like Common Crawl or ImageNet.
  • Domain-Specific Studies: Comparing collapse rates across text, image, and audio modalities.
  • Advanced Mitigation: Developing architectures with reversible layers or entropy-regularized sampling to minimize δᵢ.
  • Theoretical Bounds: Deriving tighter bounds on δᵢ under realistic assumptions about noise and model capacity.

8. Broader Implications

Our findings highlight fundamental limits of synthetic data training, suggesting that purely self-referential AI systems face inevitable degradation. Hybrid approaches integrating human feedback or external data sources are likely necessary for sustainable AI development. For example, RLHF can act as an information "reset," counteracting DPI-driven loss. These insights inform AI governance and the design of robust, long-term training strategies, ensuring models retain diversity and utility.

9. Conclusion

This paper establishes Shannon's Data Processing Inequality as a fundamental theoretical framework for understanding model collapse in generative AI systems. By conceptualizing iterative synthetic data training as a Markov chain through lossy communication channels, we demonstrate that progressive information degradation is an inevitable mathematical consequence of DPI.
Our analysis yields three testable predictions:
  • Exponential mutual information decay (λ ∈ [0.2, 0.4] per iteration)
  • Dominance of architectural constraints (>30% information loss)
  • Critical stability threshold (>70% human data input)
We further propose a mitigation hierarchy targeting specific loss components: hybrid training to break degenerative chains, reversible architectures to preserve information (‖∇f‖=1), and entropy regularization to minimize sampling entropy.
These contributions provide:
  • A formal foundation for analyzing synthetic data degradation
  • Quantitatively falsifiable hypotheses for future empirical work
  • Design principles for collapse-resistant AI systems
This work transforms model collapse from an empirical observation into a theoretically grounded phenomenon with predictive power, establishing information theory as essential for sustainable AI development.

Funding

This research received no external funding. The work was conducted independently by the author, who is employed by Czech Radio, but the research was carried out privately and outside of institutional duties.

Institutional Review Board Statement

Not applicable. This manuscript does not involve clinical trials or studies with human participants.

Data Availability Statement

The original contributions presented in this study are included in the article. This manuscript presents a theoretical framework and does not report empirical data.

Acknowledgments

The author thanks colleagues for discussions that shaped this work. Some passages of this manuscript, including figures, were prepared or refined with the assistance of a large language model (LLM, namely Microsoft Copilot version 2026). The author takes full responsibility for the content and conclusions presented herein.

Conflicts of Interest

The author declares no competing interests.

Appendix A. Proof of Approximation Loss Bound

Step1: Approximation Error Bound
Let H be the hypothesis class of the model with VC dimension m. For any target distribution P(X,Y) and learned approximation Q(Y |X), Vapnik-Chervonenkis [22] gives:
s u p x | P ( Y | x ) Q ( Y | x ) | ϵ ( m , N ) = m l o g 2 e N m + l o g 4 η N
with probability 1- η.
Step 2: Mutual Information Degradation
Mutual information I (X ;Y ) under Q relates to true Ip (X ;Y ). Using Cover & Thomas [18], Theorem 17.3.3, this result implies that small discrepancies between the true and approximated distributions induce only bounded deviations in mutual information:
| I P ( X ; Y ) I Q ( X ; Y ) | ϵ · l o g | Y | ϵ + H b ( ϵ )
Where |γ| is output space cardinality and Hb binary entropic function.
Step 3: Iterative Loss Accumulation
For Markov chain X → Yi → Yi+1, Data Processing Inequality implies:
δ a r c h ( i ) = I ( X ; Y i ) I ( X ; Y i + 1 ) ϵ i l o g | Y | ϵ i
Substituting ϵi = ϵ (m, N) from Step 1:
δ a r c h ( i ) m l o g 2 e N N O ( 1 / m ) · l o g | Y | + O ( ϵ l o g ϵ )
Thus:
δ a r c h = E i [ δ a r c h ( i ) ] 1 m
Interpretation:
1. The 1/√m relationship emerges from VC error bounds where approximation error scales as ϵ = O ( m / N ) .
2. The proportionality constant absorbs logarithmic factors (log |γ|) and dataset size dependencies.
3. For transformers with 100M parameters (m ≈ 108), δarch ~ 10-4 per iteration.

References

  1. Kaplan, J.; et al. Scaling laws for neural language models. arXiv 2020, arXiv:2001.08361. [Google Scholar] [CrossRef]
  2. Villalobos, P.; et al. Will we run out of data? arXiv 2022, arXiv:2211.04325. [Google Scholar] [CrossRef]
  3. Borji, A. A categorical archive of ChatGPT failures. arXiv 2023, arXiv:2302.03494. [Google Scholar] [CrossRef]
  4. Shumailov, I.; et al. The curse of recursion. In Proceedings of the 40th ICML, 2023; pp. 31564–31579. [Google Scholar]
  5. Shumailov, I.; et al. AI models collapse when trained on recursively generated data. Nature 2024, 631(8020), 755–759. [Google Scholar] [CrossRef] [PubMed]
  6. Alemohammad, S.; et al. Self-consuming generative models go MAD. arXiv 2023, arXiv:2307.01850. [Google Scholar] [CrossRef]
  7. Hataya, R.; et al. Will large-scale generative models corrupt future datasets? In Proceedings of the IEEE/CVF ICCV, 2023; pp. 1801–1810. [Google Scholar]
  8. Russell, S. Human compatible: Artificial intelligence and the problem of control; Viking, 2019. [Google Scholar]
  9. Dafoe, A.; et al. Cooperative AI. Nature 2021, 593(7857), 33–36. [Google Scholar] [CrossRef] [PubMed]
  10. Seddik, M.; et al. How bad is training on synthetic data? arXiv 2024, arXiv:2404.05090. [Google Scholar] [CrossRef]
  11. MacKay, D. J. Information theory, inference and learning algorithms; Cambridge University Press, 2003. [Google Scholar]
  12. Alemi, A. A.; et al. Deep variational information bottleneck. arXiv 2016, arXiv:1612.00410. [Google Scholar]
  13. Tishby, N.; Zaslavsky, N. Deep learning and the information bottleneck principle. In IEEE Information Theory Workshop; 2015; pp. 1–5. [Google Scholar]
  14. Russo, D.; Zou, J. Controlling bias in adaptive data analysis. In Proceedings of the 19th AISTATS, 2016; pp. 1232–1240. [Google Scholar]
  15. Shwartz-Ziv, R.; Tishby, N. Opening the black box of deep neural networks. arXiv 2017, arXiv:1703.00810. [Google Scholar] [CrossRef]
  16. Baevski, A.; et al. wav2vec 2.0. Advances in Neural Information Processing Systems 2020, 33, 12449–12460. [Google Scholar]
  17. Shannon, C. E. A mathematical theory of communication. The Bell System Technical Journal 1948, 27(3), 379–423. [Google Scholar] [CrossRef]
  18. Cover, T. M.; Thomas, J. A. Elements of information theory, 2nd ed.; Wiley-Interscience, 2006. [Google Scholar]
  19. Jacob, B.; et al. Quantization and training of neural networks. In Proceedings of the IEEE CVPR, 2018; pp. 2704–2713. [Google Scholar]
  20. Ackley, D. H.; et al. A learning algorithm for Boltzmann machines. Cognitive Science 1985, 9(1), 147–169. [Google Scholar] [CrossRef]
  21. Arpit, D.; et al. A closer look at memorization in deep networks. In Proceedings of the 34th ICML, 2017; pp. 233–242. [Google Scholar]
  22. Vapnik, V. The nature of statistical learning theory; Springer, 2013. [Google Scholar]
  23. Ouyang, L.; et al. Training language models with human feedback. Advances in Neural Information Processing Systems 2022, 35, 27730–27744. [Google Scholar]
  24. Schoenholz, S. S.; Gilmer, J.; Ganguli, S.; Sohl-Dickstein, J. Deep information propagation. International Conference on Learning Representations, 2017. [Google Scholar]
  25. Christiano, P.; et al. Deep reinforcement learning from human preferences. Advances in Neural Information Processing Systems 2023, 36, 18945–18960. [Google Scholar]
  26. Gomez, A. N.; et al. The reversible residual network. arXiv 2017, arXiv:1707.04585. [Google Scholar] [CrossRef]
  27. Pereyra, G.; et al. Regularizing neural networks by penalizing confident output distributions. arXiv 2017, arXiv:1701.06548. [Google Scholar] [CrossRef]
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content.
Copyright: This open access article is published under a Creative Commons CC BY 4.0 license, which permit the free download, distribution, and reuse, provided that the author and preprint are cited in any reuse.