• Corpus ID: 4571861

# Evolution and Steady State of a Long-Range Two-Dimensional Schelling Spin System

@article{Omidvar2018EvolutionAS,
title={Evolution and Steady State of a Long-Range Two-Dimensional Schelling Spin System},
author={Hamed Omidvar and Massimo Franceschetti},
journal={ArXiv},
year={2018},
volume={abs/1804.00358}
}
• Published 1 April 2018
• Mathematics, Computer Science, Physics
• ArXiv
We consider a long-range interacting particle system in which binary particles are located at the integer points of a flat torus. Based on the interactions with other particles in its "neighborhood" and on the value of a common intolerance threshold $\tau$, every particle decides whether to change its state after an independent and exponentially distributed waiting time. This is equivalent to a Schelling model of self-organized segregation in an open system, a zero-temperature Ising model with…
2 Citations
Shape of diffusion and size of monochromatic region of a two-dimensional spin system
• Physics, Computer Science
STOC
• 2018
The shape theorem is based on a novel concentration inequality for the spreading time, and provides a precise geometrical description of the process dynamics, and implies that in the steady state the size of the monochromatic region of any agent is exponential with high probability.
Improved intolerance intervals and size bounds for a Schelling-type spin system
• Physics, Computer Science
Journal of Statistical Mechanics: Theory and Experiment
• 2021
A spin system with long-range interacting particles is considered and it is shown that when particles are placed on the infinite lattice Z2 rather than on a flat torus, any particle is contained in a large monochromatic ball of size exponential in N, w.h.p.

## References

SHOWING 1-10 OF 41 REFERENCES
Self-organized Segregation on the Grid
• Computer Science
PODC
• 2017
An agent-based model in which two types of agents interact locally over a graph and have a common intolerance threshold τ for changing their types with exponentially distributed waiting times is considered, which has applications in the analysis of social and biological networks, and spin glasses systems.
Stretched Exponential Fixation in Stochastic Ising Models at Zero Temperature
• Mathematics
• 2002
Abstract: We study a class of continuous time Markov processes, which describes ± 1 spin flip dynamics on the hypercubic latticeℤd, d≥ 2, with initial spin configurations chosen according to the
Some Problems on Random Intervals and Annihilating Particles
• Mathematics
• 1974
Particles perform independent random walks on the integers, and are annihilated if they cross paths or land at the same point. The problem is to determine whether the origin is hit infinitely often.
Phase ordering after a deep quench: the stochastic Ising and hard core gas models on a tree
• Mathematics, Physics
• 2004
Consider a low temperature stochastic Ising model in the phase coexistence regime with Markov semigroup Pt. A fundamental and still largely open problem is the understanding of the long time behavior
Scaling limits of the Schelling model
• Mathematics
Probability Theory and Related Fields
• 2019
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
On chemical distances and shape theorems in percolation models with long-range correlations
• Mathematics
• 2012
In this paper we provide general conditions on a one parameter family of random infinite subsets of Z^d to contain a unique infinite connected component for which the chemical distances are
Digital Morphogenesis via Schelling Segregation
• Computer Science, Mathematics
2014 IEEE 55th Annual Symposium on Foundations of Computer Science
• 2014
A rigorous analysis of the model's behaviour much more generally is provided and some surprising forms of threshold behaviour are established, notably the existence of situations where an increased level of intolerance for neighbouring agents of opposite type leads almost certainly to decreased segregation.
Majority dynamics on trees and the dynamic cavity method
• Mathematics, Physics
• 2011
A voter sits on each vertex of an infinite tree of degree $k$, and has to decide between two alternative opinions. At each time step, each voter switches to the opinion of the majority of her
Zero-temperature Glauber dynamics on [FORMULA]
We study zero-temperature Glauber dynamics on [FORMULA] , which is a dynamic version of the Ising model of ferromagnetism. Spins are initially chosen according to a Bernoulli distribution with
Minority Population in the One-Dimensional Schelling Model of Segregation
• Computer Science, Mathematics
Journal of Statistical Physics
• 2018
This work rigorously analyse the one-dimensional version of the model of segregation of segregation in which one of the two types is in the minority, and establishes various forms of threshold behaviour.