Language Evolution and Computation Bibliography

During the last decade, much attention has been paid to language competition in the complex systems community, that is, how the fractions of speakers of several competing languages evolve in time. In this paper, we review recent advances in this direction and focus on three aspects. First, we consider the shift from two-state models to three-state models that include the possibility of bilingual individuals. The understanding of the role played by bilingualism is essential in sociolinguistics. In particular, the question addressed is whether bilingualism facilitates the coexistence of languages. Second, we will analyze the effect of social interaction networks and physical barriers. Finally, we will show how to analyze the issue of bilingualism from a game theoretical perspective.

We study the viability and resilience of languages, using a simple dynamical model of two languages in competition. Assuming that public action can modify the prestige of a language in order to avoid language extinction, we analyze two cases: (i) the prestige can only take two values, (ii) it can take any value but its change at each time step is bounded. In both cases, we determine the viability kernel, that is, the set of states for which there exists an action policy maintaining the coexistence of the two languages, and we define such policies. We also study the resilience of the languages and identify configurations from where the system can return to the viability kernel (finite resilience), or where one of the languages is lead to disappear (zero resilience). Within our current framework, the maintenance of a bilingual society is shown to be possible by introducing the prestige of a language as a control variable.

In the general context of dynamics of social consensus, we study an agent based model for the competition between two socially equivalent languages, addressing the role of bilingualism and social structure. In a regular network, we study the formation of linguistic domains and their interaction across the boundaries. We also analyse the dynamics on a small world network and on a network with community structure. In all cases, a final scenario of dominance of one language and extinction of the other is obtained (dominance-extinction state). In comparison with the regular network, smaller times for extinction are found in the small world network. In the network with communities instead, the average time for extinction does not give a characteristic time for the dynamics, and metastable states are observed at all time scales.

The differential equation of Abrams and Strogatz for the competition between two languages is compared with agent-based Monte Carlo simulations for fully connected networks as well as for lattices in one, two and three dimensions, with up to 10(9) agents. In the case of socially equivalent languages, agent-based models and a mean-field approximation give grossly different results.

We consider an extension of the voter model in which a set of interacting elements ( agents) can be in either of two equivalent states (A or B) or in a third additional mixed ( AB) state. The model is motivated by studies of language competition dynamics, where the AB state is associated with bilingualism. We study the ordering process and associated interface and coarsening dynamics in regular lattices and small world networks. Agents in the AB state define the interfaces, changing the interfacial noise driven coarsening of the voter model to curvature driven coarsening. This change in the coarsening mechanism is also shown to originate for a class of perturbations of the voter model dynamics. When interaction is through a small world network the AB agents restore coarsening, eliminating the metastable states of the voter model. The characteristic time to reach the absorbing state scales with system size as tau similar to lnN to be compared with the result tau similar to N for the voter model in a small world network.