cs.CLApr 1, 2026

Phase transition on a context-sensitive random language model with short range interactions

Authors: Yuma Toji, Jun Takahashi, Vwani Roychowdhury, Hideyuki Miyahara

Organizations: Graduate School of Information Science and Technology, Hokkaido University, Sapporo, Hokkaido 060-0814, Japan · Institute for Solid State Physics, The University of Tokyo, 5-1-5 Kashiwanoha, Kashiwa, Chiba 277-8581, Japan · Henry Samueli School of Engineering and Applied Science, University of California, Los Angeles, California 90095

Abstract

Since the random language model was proposed by E. DeGiuli [Phys. Rev. Lett. 122, 128301], language models have been investigated intensively from the viewpoint of statistical mechanics. Recently, the existence of a Berezinskii--Kosterlitz--Thouless transition was numerically demonstrated in models with long-range interactions between symbols. In statistical mechanics, it has long been known that long-range interactions can induce phase transitions. Therefore, it has remained unclear whether phase transitions observed in language models originate from genuinely linguistic properties that are absent in conventional spin models. In this study, we construct a random language model with short-range interactions and numerically investigate its statistical properties. Our model belongs to the class of context-sensitive grammars in the Chomsky hierarchy and allows explicit reference to contexts. We find that a phase transition occurs even when the model refers only to contexts whose length remains constant with respect to the sentence length. This result indicates that finite-temperature phase transitions in language models are genuinely induced by the intrinsic nature of language, rather than by long-range interactions.

Figures & tables

Appendix figures & tables44 assets

Supplementary material from the paper’s appendix.

Appendix

Explore similar work

CardsList
  1. Scaling limit of the Random Language Model

    Jun 26, 2026Eric De GiuliLanguage Model Scaling LawsLanguage Modeling

  2. Phantom transitions in language model fine-tuning

    May 25, 2026Vaibhav Prakash, Jayasri DontabhaktuniLLM Fine-Tuning

  3. A Hierarchical Language Model with Predictable Scaling Laws and Provable Benefits of Reasoning

    May 13, 2026Jason Gaitonde, Frederic Koehler, Elchanan Mossel +2Long-Context Language ModelingLanguage Model Scaling Laws