Library Header Image
LSE Research Online LSE Library Services

Tipping points in 1-dimensional Schelling models with switching agents

Barmpalias, George, Elwes, Richard and Lewis-Pye, Andrew (2015) Tipping points in 1-dimensional Schelling models with switching agents. Journal of Statistical Physics, 158 (4). pp. 806-852. ISSN 0022-4715

PDF - Accepted Version
Download (2MB) | Preview
Identification Number: 10.1007/s10955-014-1141-5


Schelling’s spacial proximity model was an early agent-based model, illustrating how ethnic segregation can emerge, unwanted, from the actions of citizens acting according to individual local preferences. Here a 1-dimensional unperturbed variant is studied under switching agent dynamics, interpretable as being open in that agents may enter and exit the model. Following the authors’ work (Barmpalias et al., FOCS, 2014) and that of Brandt et al. (Proceedings of the 44th ACM Symposium on Theory of Computing (STOC 2012), 2012), rigorous asymptotic results are established. The dynamic allows either type to take over almost everywhere. Tipping points are identified between the regions of takeover and staticity. In a generalization of the models considered in [1] and [3], the model’s parameters comprise the initial proportions of the two types, along with independent values of the tolerance for each type. This model comprises a 1-dimensional spin-1 model with spin dependent external field, as well as providing an example of cascading behaviour within a network

Item Type: Article
Official URL:
Additional Information: © 2015 Springer International Publishing AG
Divisions: Mathematics
Subjects: H Social Sciences > HT Communities. Classes. Races
Q Science > QA Mathematics
Date Deposited: 20 Nov 2014 09:23
Last Modified: 16 May 2024 02:00
Projects: Research Fund for International Young Scientists grant numbers 613501-10236 and 613501-10535, Network Algorithms and Digital Information project (Institute of Software, Chinese Academy of Sciences), Marsden grant of New Zealand
Funders: Royal Society University Research Fellowship, Research Fund for International Young Scientists from National Natural Science Foundation of China, International Young Scientist Fellowship from the Chinese Academy of Sciences, Institute of Software, Chinese Academy of Sciences

Actions (login required)

View Item View Item


Downloads per month over past year

View more statistics