Exponential segregation in a two-dimensional Schelling model with tolerant individuals

DOI10.1137/1.9781611974782.62zbMATH Open1417.91400arXiv1511.02537OpenAlexW2951330075MaRDI QIDQ4575802FDOQ4575802

Authors: Nicole Immorlica, Brendan Lucier, Morteza Zadomighaddam, Robert D. Kleinberg 

Publication date: 16 July 2018

Published in: Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms (Search for Journal in Brave)

Abstract: We prove that the two-dimensional Schelling segregation model yields monochromatic regions of size exponential in the area of individuals' neighborhoods, provided that the tolerance parameter is a constant strictly less than 1/2 but sufficiently close to it. Our analysis makes use of a connection with the first-passage percolation model from the theory of stochastic processes.

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

Recommendations

• An analysis of one-dimensional Schelling segregation
• Clustering and mixing times for segregation models on \(\mathbb{Z}^2\)
• Limit sets for natural extensions of Schelling's segregation model

Mathematics Subject Classification ID

Models of societies, social and urban evolution (91D10) Mathematical geography and demography (91D20)

Cited In (23)

• Characterizing segregation in the schelling-voter model
• Topological Influence and Locality in Swap Schelling Games.
• Minority population in the one-dimensional Schelling model of segregation
• Modified Schelling games
• Not all strangers are the same: the impact of tolerance in Schelling games
• The parameterized complexity of welfare guarantees in Schelling segregation
• The Schelling model on \(\mathbb{Z}\)
• Models of tolerant threshold behavior (from T. Schelling to M. Granovetter)
• Welfare guarantees in Schelling segregation
• Convergence and hardness of strategic Schelling segregation
• Improved intolerance intervals and size bounds for a Schelling-type spin system
• Title not available (Why is that?)
• Schelling games on graphs
• Entry limitations and heterogeneous tolerances in a Schelling-like segregation model
• Scaling limits of the Schelling model
• Positive algorithmic bias cannot stop fragmentation in homophilic networks
• The impact of geometry on monochrome regions in the flip Schelling process
• Digital morphogenesis via schelling segregation
• Clustering and mixing times for segregation models on \(\mathbb{Z}^2\)
• Diversity-seeking jump games in networks
• An extension of Schelling's segregation model: modeling the impact of individuals' intolerance in the presence of resource scarcity
• An analysis of one-dimensional Schelling segregation
• Hydrodynamic limit of the Schelling model with spontaneous Glauber and Kawasaki dynamics

This page was built for publication: Exponential segregation in a two-dimensional Schelling model with tolerant individuals

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