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

DOI10.1137/1.9781611974782.62MaRDI QIDQ4575802zbMATHOpenAlexFDO

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)

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

Mathematics Subject Classification ID

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

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.

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

Cited in

(23)

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

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)