arXiv Analytics

Sign in

arXiv:2105.00832 [cond-mat.dis-nn]AbstractReferencesReviewsResources

Absence of Phase Transition in Random Language Model

Kai Nakaishi, Koji Hukushima

Published 2021-05-03Version 1

Random Language Model is a simple model of human language, and, by studying the model, it is proposed that the emergence of order in language can be viewed as a phase transition. In the model, the process of sentence generation is expressed as a tree graph with nodes having symbols as variables. Theoretical analysis reveals that the distribution of symbols on a layer or a node of the tree follows a kind of Markov chains, strongly suggesting that no phase transition occurs. This is in contrast to previous studies, and indicates that the existence of phase transitions requires a complex model that cannot be reduced to a Markov chain.

Related articles: Most relevant | Search more
arXiv:1809.01201 [cond-mat.dis-nn] (Published 2018-09-04)
Random Language Model: a path to principled complexity
arXiv:1902.07516 [cond-mat.dis-nn] (Published 2019-02-20)
Emergence of order in random languages
arXiv:2309.14913 [cond-mat.dis-nn] (Published 2023-09-26)
Robustness of the Random Language Model