Current browse context:
cond-mat.dis-nn
Change to browse by:
References & Citations
Condensed Matter > Disordered Systems and Neural Networks
Title: Absence of Phase Transition in Random Language Model
(Submitted on 3 May 2021 (v1), last revised 10 May 2022 (this version, v5))
Abstract: The Random Language Model, proposed as a simple model of human languages, is defined by the averaged model of a probabilistic context-free grammar. This grammar expresses the process of sentence generation as a tree graph with nodes having symbols as variables. Previous studies proposed that a phase transition, which can be considered to represent the emergence of order in language, occurs in the random language model. We discuss theoretically that the analysis of the "order parameter" introduced in previous studies can be reduced to solving the maximum eigenvector of the transition probability matrix determined by a grammar. This helps analyze the distribution of a quantity determining the behavior of the "order parameter" and reveals that no phase transition occurs. Our results suggest the need to study a more complex model such as a probabilistic context-sensitive grammar, in order for phase transitions to occur.
Submission history
From: Kai Nakaishi [view email][v1] Mon, 3 May 2021 13:20:44 GMT (656kb)
[v2] Mon, 17 May 2021 12:39:37 GMT (654kb)
[v3] Fri, 28 May 2021 10:49:21 GMT (654kb)
[v4] Wed, 9 Mar 2022 04:22:53 GMT (249kb)
[v5] Tue, 10 May 2022 08:48:59 GMT (407kb)
Link back to: arXiv, form interface, contact.