English
Related papers

Related papers: Dynamics of two languages competing on a network: …

200 papers

This paper presents the results of the application of a bit-string model of languages (Schulze and Stauffer 2005) to problems of taxonomic patterns. The questions addressed include the following: (1) Which parameters are minimally ne eded…

Physics and Society · Physics 2007-05-23 Soren Wichmann , Dietrich Stauffer , F. Welington S. Lima , Christian Schulze

The Random Language Model (De Giuli 2019) is an ensemble of stochastic context-free grammars, quantifying the syntax of human and computer languages. The model suggests a simple picture of first language learning as a type of annealing in…

Disordered Systems and Neural Networks · Physics 2024-12-10 Fatemeh Lalegani , Eric De Giuli

n this paper, we attempt to explain the emergence of the linguistic diversity that exists across the consonant inventories of some of the major language families of the world through a complex network based growth model. There is only a…

Computation and Language · Computer Science 2009-04-09 Monojit Choudhury , Animesh Mukherjee , Anupam Basu , Niloy Ganguly , Ashish Garg , Vaibhav Jalan

In this paper we try to model certain features of human language complexity by means of advanced concepts borrowed from statistical mechanics. We use a time series approach, the diffusion entropy method (DE), to compute the complexity of an…

Statistical Mechanics · Physics 2009-09-03 Paolo Allegrini , Paolo Grigolini , Luigi Palatella

The derivation of a Moving Boundary Approximation or of the response of a coherent structure like a front, vortex or pulse to external forces and noise, is generally valid under two conditions: the existence of a separation of time scales…

Condensed Matter · Physics 2009-10-31 Ute Ebert , Wim van Saarloos

Contact between languages has the potential to transmit vocabulary and other language features; however, this does not always happen. Here, an iterated learning model is used to examine, in a simple way, the resistance of languages to…

Computation and Language · Computer Science 2024-08-27 Seth Bullock , Conor Houghton

Traditional linguistic theories have largely regard language as a formal system composed of rigid rules. However, their failures in processing real language, the recent successes in statistical natural language processing, and the findings…

Computation and Language · Computer Science 2020-12-02 Shuiyuan Yu , Chunshan Xu , Haitao Liu

Here we describe how some important scaling laws observed in the distribution of languages on Earth can emerge from a simple computer simulation. The proposed language dynamics includes processes of selective geographic colonization,…

Physics and Society · Physics 2009-11-11 Viviane M. de Oliveira , M. A. F. Gomes , I. R. Tsang

The dynamics of an agreement protocol interacting with a disagreement process over a common random network is considered. The model can represent the spreading of true and false information over a communication network, the propagation of…

Social and Information Networks · Computer Science 2012-08-17 Guodong Shi , Mikael Johansson , Karl Henrik Johansson

Graph neural ordinary differential equations (Graph ODEs) extend graph learning from discrete message-passing layers to continuous-time representation flows. While it supports adaptive long-range propagation, we show that Graph ODEs with…

Machine Learning · Computer Science 2026-04-28 Qinhan Hou , Jing Tang

Since the middle of the 20th century, a fierce battle is being fought between symbolic and distributed approaches to language and cognition. The success of deep learning models, and LLMs in particular, has been alternatively taken as…

Computation and Language · Computer Science 2025-09-25 Gemma Boleda

Human language can be described as a complex network of linked words. In such a treatment, each distinct word in language is a vertex of this web, and neighboring words in sentences are connected by edges. It was recently found (Ferrer and…

Statistical Mechanics · Physics 2007-05-23 S. N. Dorogovtsev , J. F. F. Mendes

This paper argues that the relationship between lexical identity and prosody -- one well-studied parameter of linguistic variation -- can be characterized using information theory. We predict that languages that use prosody to make lexical…

Computation and Language · Computer Science 2025-06-03 Ethan Gotlieb Wilcox , Cui Ding , Giovanni Acampa , Tiago Pimentel , Alex Warstadt , Tamar I. Regev

We present a probabilistic language model for time-stamped text data which tracks the semantic evolution of individual words over time. The model represents words and contexts by latent trajectories in an embedding space. At each moment in…

Machine Learning · Statistics 2017-07-19 Robert Bamler , Stephan Mandt

It is well-known that the dynamics of the Arnold circle map is phase-locked in regions of the parameter space called Arnold tongues. If the map is invertible, the only possible dynamics is either quasiperiodic motion, or phase-locked…

Chaotic Dynamics · Physics 2015-06-26 Hinke Osinga , Jan Wiersig , Paul Glendinning , Ulrike Feudel

How do words change their meaning? Although semantic evolution is driven by a variety of distinct factors, including linguistic, societal, and technological ones, we find that there is one law that holds universally across five major…

Physics and Society · Physics 2024-04-05 Bogdán Asztalos , Gergely Palla , Dániel Czégel

In this paper we study networks of nodes characterised by binary traits that change both endogenously and through nearest-neighbour interaction. Our analytical results show that those traits can be ranked according to the noisiness of their…

Discrete Diffusion Language Models progressed rapidly as an alternative to autoregressive (AR) models, motivated by their parallel generation abilities. However, for tractability, discrete diffusion models sample from a factorized…

Machine Learning · Computer Science 2026-05-19 Justin Deschenaux , Caglar Gulcehre

The Naming Game is a model of non-equilibrium dynamics for the self-organized emergence of a linguistic convention or a communication system in a population of agents with pairwise local interactions. We present an extensive study of its…

Physics and Society · Physics 2007-05-23 Luca Dall'Asta , Andrea Baronchelli , Alain Barrat , Vittorio Loreto

The Swadesh approach for determining the temporal separation between two languages relies on the stochastic process of words replacement (when a complete new word emerges to represent a given concept). It is well known that the basic…

Computation and Language · Computer Science 2025-10-28 Maurizio Serva