• Corpus ID: 4571861

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

  title={Evolution and Steady State of a Long-Range Two-Dimensional Schelling Spin System},
  author={Hamed Omidvar and Massimo Franceschetti},
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… 
Shape of diffusion and size of monochromatic region of a two-dimensional spin system
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
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.


Self-organized Segregation on the Grid
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
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
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
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
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
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
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
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
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.