Library Header Image
LSE Research Online LSE Library Services

Minority population in the one-dimensional Schelling model of segregation

Barmpalias, George, Elwes, Richard and Lewis-Pye, Andy (2018) Minority population in the one-dimensional Schelling model of segregation. Journal of Statistical Physics. ISSN 0022-4715

[img] Text - Published Version
Available under License Creative Commons Attribution.

Download (1MB)


The Schelling model of segregation looks to explain the way in which a population of agents or particles of two types may come to organise itself into large homogeneous clusters, and can be seen as a variant of the Ising model in which the system is subjected to rapid cooling. While the model has been very extensively studied, the unperturbed (noiseless) version has largely resisted rigorous analysis, with most results in the literature pertaining to versions of the model in which noise is introduced into the dynamics so as to make it amenable to standard techniques from statistical mechanics or stochastic evolutionary game theory. We rigorously analyse the one-dimensional version of the model in which one of the two types is in the minority, and establish various forms of threshold behaviour. Our results are in sharp contrast with the case when the distribution of the two types is uniform (i.e. each agent has equal chance of being of each type in the initial configuration), which was studied by Brandt, Immorlica, Kamath, and Kleinberg.

Item Type: Article
Official URL:
Additional Information: © 2018 Elsevier B.V.
Divisions: Mathematics
Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Date Deposited: 03 Sep 2018 08:56
Last Modified: 15 May 2024 23:20
Projects: 2010Y2GB03, 2014CB340302
Funders: 1000 Talents Program for Young Scholars from the Chinese Government, Chinese Academy of Sciences, Marsden grant of New Zealand, China Basic Research Program, Royal Society University Research Fellowship

Actions (login required)

View Item View Item


Downloads per month over past year

View more statistics