Self-organized segregation on the grid

DOI10.1007/s10955-017-1942-4zbMath1391.82015arXiv1705.08586OpenAlexW2779984710MaRDI QIDQ1753249

Hamed Omidvar, Massimo Franceschetti

Publication date: 28 May 2018

Published in: Journal of Statistical Physics, Proceedings of the ACM Symposium on Principles of Distributed Computing (Search for Journal in Brave)

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

zbMATH Keywords

percolation theorydistributed algorithmfirst passage percolationasynchronous cellular automataagent-based modelasynchronous cellular automation (ACA)exponential segregationunperturbed Schelling segregationzero-temperature Ising modelself-organized segregation

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Specification and verification (program logics, model checking, etc.) (68Q60) Cellular automata (computational aspects) (68Q80) Percolation (82B43) Lattice systems (Ising, dimer, Potts, etc.) and systems on graphs arising in equilibrium statistical mechanics (82B20) Dynamical aspects of cellular automata (37B15) Distributed systems (68M14) Distributed algorithms (68W15)

Related Items

Hydrodynamic limit of the Schelling model with spontaneous Glauber and Kawasaki dynamics, Unnamed Item, Digital morphogenesis via Schelling segregation, Scaling limits of the Schelling model, Improved intolerance intervals and size bounds for a Schelling-type spin system, Topological Influence and Locality in Swap Schelling Games.

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unperturbed Schelling segregation in two or three dimensions
• Zero-temperature Glauber dynamics on \({\mathbb{Z}^d}\)
• Majority dynamics on trees and the dynamic cavity method
• On the speed of convergence in first-passage percolation
• Site recurrence for annihilating random walks on \(Z^ n\).
• Some problems on random intervals and annihilating particles
• Correlation inequalities on some partially ordered sets
• A correlation inequality for Markov processes in partially ordered state spaces
• Stretched exponential fixation in stochastic Ising models at zero temperature
• On the formation of interaction networks in social coordination games.
• Concentration of measure and isoperimetric inequalities in product spaces
• Tipping points in 1-dimensional Schelling models with switching agents
• Large deviations for the chemical distance in supercritical Bernoulli percolation
• Phase ordering after a deep quench: the stochastic Ising and hard core gas models on a tree
• Subdiffusive concentration in first passage percolation
• The Mathematics of Infectious Diseases
• Dynamic models of segregation†
• Percolation
• Exponential Segregation in a Two-Dimensional Schelling Model with Tolerant Individuals
• Digital morphogenesis via Schelling segregation
• A DYNAMIC MODEL OF RESIDENTIAL SEGREGATION
• Stochastic models for large interacting systems and related correlation inequalities
• Cellular Automata Modeling of Physical Systems
• Clustering and Mixing Times for Segregation Models on ℤ²
• An analysis of one-dimensional schelling segregation