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 |
Abstract
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: | http://link.springer.com/journal/10955 |
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: | 12 Dec 2024 00:50 |
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 |
URI: | http://eprints.lse.ac.uk/id/eprint/60203 |
Actions (login required)
View Item |