English

Scaling limits of the Schelling model

Probability 2018-02-12 v1

Abstract

The Schelling model, introduced by Schelling in 1969 as a model for residential segregation in cities, describes how populations of multiple types self-organize to form homogeneous clusters of one type. In this model, vertices in an NN-dimensional lattice are initially assigned types randomly. As time evolves, the type at a vertex vv has a tendency to be replaced with the most common type within distance ww of vv. We present the first mathematical description of the dynamical scaling limit of this model as ww tends to infinity and the lattice is correspondingly rescaled. We do this by deriving an integro-differential equation for the limiting Schelling dynamics and proving almost sure existence and uniqueness of the solutions when the initial conditions are described by white noise. The evolving fields are in some sense very "rough" but we are able to make rigorous sense of the evolution. In a key lemma, we show that for certain Gaussian fields hh, the supremum of the occupation density of hϕh-\phi at zero (taken over all 11-Lipschitz functions ϕ\phi) is almost surely finite, thereby extending a result of Bass and Burdzy. In the one dimensional case, we also describe the scaling limit of the limiting clusters obtained at time infinity, thereby resolving a conjecture of Brandt, Immorlica, Kamath, and Kleinberg.

Keywords

Cite

@article{arxiv.1802.03346,
  title  = {Scaling limits of the Schelling model},
  author = {Nina Holden and Scott Sheffield},
  journal= {arXiv preprint arXiv:1802.03346},
  year   = {2018}
}

Comments

49 pages, 8 figures

R2 v1 2026-06-23T00:17:17.161Z