Scaling limits of the Schelling model

The Schelling model of segregation, 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 N -dimensional lattice are initially assigned types randomly. As time evolves, the type at a vertex v has a tendency to be replaced with the most common type within distance w of v . We present the first mathematical description of the dynamical scaling limit of this model as w 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 h , the supremum of the occupation density of $$h-\phi $$ h - ϕ at zero (taken over all 1-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.

[1]  George Barmpalias,et al.  Digital morphogenesis via Schelling segregation , 2013, 2014 IEEE 55th Annual Symposium on Foundations of Computer Science.

[2]  Thomas C. Schelling,et al.  Dynamic models of segregation , 1971 .

[3]  George Barmpalias,et al.  Unperturbed Schelling Segregation in Two or Three Dimensions , 2015, ArXiv.

[4]  W. Clark,et al.  Residential preferences and neighborhood racial segregation: A test of the schelling segregation model , 1991, Demography.

[5]  Matteo Marsili,et al.  LETTER: Statistical physics of the Schelling model of segregation , 2007 .

[6]  R. Pyke,et al.  A Uniform Central Limit Theorem for Set-Indexed Partial-Sum Processes with Finite Variance , 1986 .

[7]  George Barmpalias,et al.  Tipping Points in 1-Dimensional Schelling Models with Switching Agents , 2014, Journal of Statistical Physics.

[8]  Scott Sheffield,et al.  Liouville quantum gravity and the Brownian map II: Geodesics and continuity of the embedding , 2016, The Annals of Probability.

[9]  Omer Tamuz,et al.  Majority Dynamics and the Retention of Information , 2013, 1307.4035.

[10]  Ron Holzman,et al.  The majority action on infinite graphs: strings and puppets , 2000, Discret. Math..

[11]  R. Adler The Geometry of Random Fields , 2009 .

[12]  G. Ódor,et al.  Self-Organizing, Two-Temperature Ising Model Describing Human Segregation , 2008 .

[13]  Junfu Zhang,et al.  A DYNAMIC MODEL OF RESIDENTIAL SEGREGATION , 2004 .

[14]  Jean-Pierre Nadal,et al.  Phase diagram of a Schelling segregation model , 2009, 0903.4694.

[15]  Nicole Immorlica,et al.  Exponential Segregation in a Two-Dimensional Schelling Model with Tolerant Individuals , 2015, SODA.

[16]  Massimo Franceschetti,et al.  Self-organized Segregation on the Grid , 2017, Journal of Statistical Physics.

[17]  D. Freedman On Tail Probabilities for Martingales , 1975 .

[18]  Jeffrey E. Steif,et al.  Fixation Results for Threshold Voter Systems , 1993 .

[19]  G. Moran ON THE PERIOD-TWO-PROPERTY OF THE MAJORITY OPERATOR IN INFINITE GRAPHS , 1995 .

[20]  Pablo Jensen,et al.  Competition between collective and individual dynamics , 2009, Proceedings of the National Academy of Sciences.

[21]  H. Peyton Young,et al.  Individual Strategy and Social Structure , 2020 .

[22]  T. Liggett Coexistence in Threshold Voter Models , 1994 .

[23]  William A. V. Clark,et al.  Understanding the social context of the Schelling segregation model , 2008, Proceedings of the National Academy of Sciences.

[24]  Daniel W. Stroock Essentials of Integration Theory for Analysis , 2011 .

[25]  H. Young,et al.  Individual Strategy and Social Structure: An Evolutionary Theory of Institutions , 1999 .

[26]  Alexander Laurie,et al.  Role of 'Vision' in Neighbourhood Racial Segregation: A Variant of the Schelling Segregation Model , 2003 .

[27]  A. Kirman,et al.  A physical analogue of the Schelling model , 2006, Proceedings of the National Academy of Sciences.

[28]  Nicolaas J. Vriend,et al.  Schelling's Spatial Proximity Model of Segregation Revisited , 2003 .

[29]  T. Schelling Models of Segregation , 1969 .

[30]  T. Liggett,et al.  Stochastic Interacting Systems: Contact, Voter and Exclusion Processes , 1999 .

[31]  T. Schelling Micromotives and Macrobehavior , 1978 .

[32]  Elchanan Mossel,et al.  Opinion Exchange Dynamics , 2014, Probability Surveys.

[33]  Carsten Schneider,et al.  Computing the complexity for Schelling segregation models , 2008 .

[34]  Mark Pollicott,et al.  The Dynamics of Schelling-Type Segregation Models and a Nonlinear Graph Laplacian Variational Problem , 2001, Adv. Appl. Math..

[35]  Dmitri Vainchtein,et al.  Schelling's Segregation Model: Parameters, Scaling, and Aggregation , 2007, 0711.2212.

[36]  The Supremum of Brownian Local Times on Hölder Curves , 2000, math/0002012.

[37]  Thomas M. Liggett,et al.  Clustering in one-dimensional threshold voter models , 1992 .

[38]  George Barmpalias,et al.  Minority Population in the One-Dimensional Schelling Model of Segregation , 2015, Journal of Statistical Physics.

[39]  Nicole Immorlica,et al.  An analysis of one-dimensional schelling segregation , 2012, STOC '12.

[40]  D. Stauffer,et al.  Ising, Schelling and self-organising segregation , 2007, physics/0701051.