Scaling limits of the Schelling model

DOI10.1007/S00440-019-00918-0MaRDI QIDQ2291691zbMATH OpenOpenAlexWikidataFDO

Authors Nina Holden, Scott Sheffield

Publication date 31 January 2020

Published in Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1802.03346

zbMATH Keywords

Gaussian fieldsSchelling model

Mathematics Subject Classification ID

Integro-partial differential equations (35R09) Interacting random processes; statistical mechanics type models; percolation theory (60K35) Dynamic lattice systems (kinetic Ising, etc.) and systems on graphs in time-dependent statistical mechanics (82C20)

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 $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$ 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.

Recommendations

• Unperturbed Schelling segregation in two or three dimensions
• Limit sets for natural extensions of Schelling's segregation model
• The dynamics of Schelling-type segregation models and a nonlinear graph Laplacian variational problem
• An analysis of one-dimensional Schelling segregation
• Clustering and mixing times for segregation models on \(\mathbb{Z}^2\)

Cites work

• A DYNAMIC MODEL OF RESIDENTIAL SEGREGATION
• A uniform central limit theorem for set-indexed partial-sum processes with finite variance
• An analysis of one-dimensional Schelling segregation
• Clustering in one-dimensional threshold voter models
• Coexistence in threshold voter models
• Computing the complexity for Schelling segregation models
• Digital morphogenesis via schelling segregation
• Dynamic models of segregation†
• Essentials of integration theory for analysis
• Exponential segregation in a two-dimensional Schelling model with tolerant individuals
• Fixation results for threshold voter systems
• scientific article; zbMATH DE number 719919 (Why is no real title available?)
• Liouville quantum gravity and the Brownian map II: geodesics and continuity of the embedding
• Majority dynamics and the retention of information
• Manifolds, tensor analysis, and applications.
• Minority population in the one-dimensional Schelling model of segregation
• Occupation densities
• On tail probabilities for martingales
• On the Period-Two-Property of the Majority Operator in Infinite Graphs
• Opinion exchange dynamics
• SELF-ORGANIZING, TWO-TEMPERATURE ISING MODEL DESCRIBING HUMAN SEGREGATION
• The dynamics of Schelling-type segregation models and a nonlinear graph Laplacian variational problem
• The Geometry of Random Fields
• The majority action on infinite graphs: Strings and puppets
• The supremum of Brownian local times on Hölder curves
• Tipping points in 1-dimensional Schelling models with switching agents
• Unperturbed Schelling segregation in two or three dimensions

Cited in

(7)

• The Schelling model on \(\mathbb{Z}\)
• The scaling limit of the membrane model
• Improved intolerance intervals and size bounds for a Schelling-type spin system
• Scaling limits for a random boxes model
• Hydrodynamic limit of the Schelling model with spontaneous Glauber and Kawasaki dynamics
• Scaling limit for the Dereziński-Gérard model
• The supremum of Brownian local times on Hölder curves revisited

This page was built for publication: Scaling limits of the Schelling model

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2291691)